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1.  Introduction 

This  final  report  to  the  Naval  Research  Laboratory  for 
work  performed  under  Grant  No.  NU0014-80-K-0935  consists  of  a 
summary ,  eight  technical  notes,  and  the  Ph.D.  thesis  of  Dan 
Avidor. 

The  purpose  of  this  research  was  to  analyze  anti- j aiming 
waveforms  and  receivers  for  the  High  Frequency  Intra  Task  Force 
(HF  ITF)  network.  Our  um  focus  was  on  point-to-point  communi¬ 
cation  between  a  fixed  pair  of  HF  terminals  with  either  a  ground- 
wave  or  skywave  propagation  path.  Since  there  is  little  dif¬ 
ference  in  degradation  due  to  worst  case  partial  band  noise  and 
multitone  jamming,  we  limited  our  analysis  to  worst  case  partial 
band  noise  jamming.  Also  if  the  jammer  propagation  path  has 
Rayleigh  fading  then  a  jamming  tone  appears  as  narrowband  Gaussian 
noise  at  the  receiver. 

Because  of  limited  bandwidth  at  HF  frequencies  and  random 
variations  across  this  band  (i.e.,  frequency  selectivity)  the 
natural  choice  of  waveforms  is  noncoherent  MFSK  with  frequency 
hopping  (FH) .  Rather  than  consider  several  other  alternative 
waveforms,  we  chose  to  examine  MFSK/FH  in  greater  detail  in  this 

research.  In  addition,  to  avoid  repeat-back  jamming,  hop  rates 

> 

should  be  chosen  as  fast  as  the  coherence  bandwidth  of  the  HF 
channel  will  allow.  Here  2400  hops  per  second  is  a  natural  choice. 
With  this  choice  of  hop  rate  multipath  problems  are  not  impor¬ 
tant  with  either  skywave  or  groundwave  (whichever  is  stronger) 
can  be  used.  In  our  analysis  we  treat  these  two  cases  separ¬ 
ately  as  channels  with  and  without  Rayleigh  fading. 
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Before  summarizing  the  work  done  on  this  contract  we  briefly 
review  the  essential  features  of  the  HF  ITF  network  in  the  next 
section.  This  is  followed  by  a  general  discussion  motivating 
our  choice  of  the  MFSK/FH  waveform.  This  is  next  followed  by 
a  tutorial  on  the  generation  of  pseudo  random  (PN)  sequences 
that  are  used  in  spread  spectrum  systems.  A  summary  of  the  work 
done  on  this  grant  is  then  presented, followed  by  recommendations 
for  further  studies. 
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II.  The  HF  ITF  Network  [1] 

At  e  particular  tine,  the  HF  ITF  network  would  have  a  topo¬ 
logical  structure  akin  to  the  siaplified  example  given  in  Figure 
1.  The  nodes  represent  task  force  units  (surface  ships,  sub- 
narines  and  aircraftj ,  while  the  branches  represent  one  or  more 
HF  channels  for  communication  between  the  connected  nodes. 

There  may  be  up  to  100  nodes  covering  an  area  of  300  nautical 
miles.  Individual  HF  channels  are  represented  by  lowercase 
letters  on  the  branches;  for  instance,  there  are  four  HF  channels 
available  between  nodes  B  and  C.  These  channels  may  be  coded 
spread  spectrum  signals  using  code  division  multiple  access 
together  with  an  overall  TDMA  format.  Each  of  these  channels 
could,  for  example,  be  a  2400  bps  HF  channel.  The  overall  HF 
communications  facility  must  efficiently  handle  vast  amounts  of 
information  and  be  adaptable  to  a  wide  variety  of  applications 
including  serving  as  backup  for  long  haul  UHF/SHF  satellite  links. 

Aircraft  and  submarines  will  typically  have  no  network 
control  responsibilities  such  as  the  relaying  of  messages. 

Submarines  may  also  use  low  probability  of  intercept  (J.PI) 
waveforms  to  avoid  being  detected.  In  periods  of  stress  anti¬ 
jamming  requirements  will  also  be  imposed.  Our  approach  to  the 
HF  ITF  network  waveform  design  is  to  optimize  for  stress  conditions. 
not  for  normal  (unstressed j  conditions.  This  principle,  which 
should  be  a  bedrock  for  the  design  of  tactical  military  systems 
is  too  often  eroded  by  the  "natural”  tendency  of  designers  to 
fashion  a  system  that  performs  efficiently  under  normal  conditions. 


•  Surface  Ship 
Q  Submarine 
O  Aircraft 


Figure  1:  Simplified  Example  Showing  the  Possible 
HF  ITF  Network  Topology  at  Some  Instant 
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The  HF  conun icat ions  network  will  function  as  the  priaary 
Extended  Line  of  Site  (.ELOS)  (20  tO  600  miles)  connun  icat  ions 
in  the  intra-task  force  environaent  where  platforas  aove  about 
at  different  speeds  creating  a  tine- varying  network  topology. 
Propagation  conditions,  jaaaing,  and  node  disappearance  (equip- 
aent  failures  or  coabat  losses)  are  changing  with  tiae  in  this 
network  which  foras  a  subnet  of  the  total  HF  coaaunication 
systea  for  the  Task  Force.  Within  the  HF  ITF  network  there  aay 
be  several  saaller  subnets  where  often  each  subnet  serves  a 
coaaon  function  such  as  submarine  support.  A  Node  aay  belong 
to  store  than  one  subnet  at  a  time. 

The  priaary  goal  of  the  signal  waveform  design  for  the  HF  ITF 
network  is  robust  performance  in  the  presence  of  severe  jamming. 
Modes  of  operation  are 

•  point-to-point 

•  broadcast 

•  conferencing  (up  to  10  users; . 

There  are  also  severe  precedence  levels  for  recording  traffic 
including: 

•  Flash 

•  immediate 

•  Priority 

•  Routine 

A  aix  of  voice  (digitized)  and  data  traffic  with  variable 
aaxiaua  allowable  bit  error  rate  requirements*  must  be  handled 
by  the  network.  As  an  example,  the  total  ELOS  traffic  for  a 

*  p.  •  10*|  to  10"^  for  voice  while  computer  data  requires  less 
than  10.  Some  coding  is  obviously  required  here. 
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a  Task  Force  of  50  ships  is  estimated  [2-4]  for  1985  at  200 
Kbps  where  708  is  voice  traffic  and  the  remaining  308  data 
traffic,  bach  voice  circuit  requires  2400  bps  rates.  During 
times  of  stress  the  traffic  tends  to  increase  while  jamming 
and  possible  loss  of  nodes  will  cause  overall  network  degradation. 
The  network  should  degrade  gracefully  under  stress  conditions 
with  high  priority  messages  suffering  less  degradation  than 
low  priority  messages. 

There  are  several  constraints  on  the  communication  net¬ 
work  imposed  by  the  HF  ITF  platforms  and  the  HF  propagation 
channel.  Besides  jamming,  locally  generated  interference  is 
common  and  with  limited  platform  space,  large  directive  array 
antennas  are  not  practical.  In  the  case  of  submarines  low  pro¬ 
bability  of  intercept  (LPIJ  operation  is  required.  Half  duplex 
operation  and  adaptive  interference  cancellation  techniques 
(AIC)  will  likely  be  required  to  lower  the  level  of  the  inter¬ 
ference  in  the  colocated  wideband  receiver.  Care  must  be  taken 
to  avoid  interference  due  to  intermodulation  terms  caused  by 
multiple  signal  in  nonlinear  components. 

The  HF  radio  channel  can  occur  via  both  ground  and  skywaves. 

An  effective  signal  waveform  design  must  be  able  to  handle  the 
special  characteristics  of  this  channel  over  the  300  nautical 
mile  diameter  of  the  HF  ITF  network.  Daytime  skywave  signals 
are  often  negligible  while  at  nighttime  they  can  exceed  the 
groundwave  signal  in  power  for  relatively  short  distances  (180 
miles  or  more).  Much  of  the  research  proposed  here  will  inves¬ 
tigate  the  detailed  nature  of  the  HF  radio  channel  and  the  inter- 
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ference/ jamming  environment.  Generally  man-made  interference 
such  as  jamming  will  be  handled  by  assuming  the  worst  type  of 
jammer  waveform.  Because  of  United  bandwidth  and  poor  spatial 
discrimination  of  antennas  jamming  is  difficult  to  combat  at  HF 
frequencies. 

For  the  HF  1TF  network  the  HF  radio  band  (2MHz  to  30  MHz} 
is  divided  into  sub-bands  with  bandwidths  from  1  MHz  to  S  MHz. 
Hence  there  are  anywhere  from  6  to  28  possible  non-overlapping 
spread  spectrum  channels  available  in  the  HF  1TF  network.  The 
lower  frequency  channels  will  tend  to  use  groundwave  propagation, 
while  for  longer  distances  and  higher  frequency  channels  sky- 
wave  propagation  may  be  more  effective.  The  relative  strength 
between  groundwave  and  skywave  propagation  between  two  points 
depend  on  distance,  frequency,  and  time  of  day. 

Suppose  we  define  the  terms 

W  ■  spread  spectrum  channel  bandwidth  in  Hz 
R  ■  data  rate  in  bits  per  second 
J  ■  jammer  power  at  the  receiver 
S  -  signal  power  at  the  receiver 
Here  typically  W  ranges  from  1  MHz  to  5  MHz  while  R  ranges  from 
75  bps  to  2400  bps.  The  "processing  gain"  (PG)  is  defined  here 
as 

w 

pc  -  5 

Thus  we  have  the  range  of  processing  gains  from  a  minimum  of 
•  W  -  1  MHz,  R  -  2400  bps 
PG  -  416.67 


26.20  dB 
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to  a  maximum  of 

•  W  -  5  MHz,  R  -  75  bps 
PG  -  66,666.67 
-  48.24  dfi 

Throughout  this  research  we  define  the  effective  energy-per-bit 
to  noise  ratio,  E^/N^  as 

_  PG 
No  " 

This  definition  is  used  regardless  of  the  particular  form  of  the 
jammer  and  signal  waveform  as  long  as  J  and  S  are  long  term  average 
power  values.  This  is  discussed  in  detail  in  Note  No. 2  titled 
"Conventional  Jamming  Analysis".  If  to  obtain  acceptable  bit 
error  probabilities  we  require 
E. 

-  15  dB 
o 

then  we  can  operate  effectively  for  J/S  ratios  up  to  11.20  dB  in 
the  smallest  processing  gain  case  and  up  to  33.24  dB  in  the  best 
case  with  W  **  5  MHz  and  R  *  7  5  bps.  The  actual  picture  is 
considerably  more  complex  and  is  described  in  detail  in  the 
attached  notes.  This  shows  roughly  the  amount  of  jamming  we  can 
tolerate  in  the  HF  ITF  network. 
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III.  Choice  of  Anti- Jamming  Waveform 

There  are  two  basic  techniques  for  spreading  a  signal  band¬ 
width  to  coabat  intentional  Janaing.  These  are  direct  sequencing 
(DS)  and  frequency  hopping (FH).  Although  there  are  hybrid  spread 
spectrum  signals  that  use  both  spreading  techniques,  most  spread 
spectrum  signals  use  either  DS  or  FH  alone.  DS  is  typically  used 
with  BPSX  and  QPSK  modulations  with  coherent  receivers.  FH  is 
usually  used  with  orthorgonal  MFSK  modulation  with  noncoherent 
receivers.  Coding,  interleaving,  and  diversity  are  important 
additional  signal  design  techniques  that  should  be  used  in  any 
spread  spectrum  system. 

Here  we  compare  DS  and  FH  techniques  from  several  view¬ 
points.  These  include  performance,  bandwidth,  synchronization, 
sensitivity  to  propagation,  robustness,  hardware  complexity,  and 
network  aspects  where  many  spread  spectrum  signals  must  share 
the  total  bandwidth  available.  These  different  aspects  of 
spread  spectrum  signal  design  have  some  interdependencies  and 
are  generally  difficult  to  quantify.  Complexity,  for  example, 
is  a  time-varying  notion  that  strongly  depends  on  the  rapidly 
changing  solid  state  technology.  Here  we  compare  DS  and  FH 
techniques  in  a  qualitative  manner  from  these  several  viewpoints. 

A.  Performance  Against  Worst  Case  Jamming 

Since  there  are  many  possible  types  of  jammers  we  compare 
DS  and  FH  against  the  worst  possible  type  of  jammer  waveform 
against  a  DS  system  and  against  an  FH  system.  In  addition,  we 
assume  that  each  system,  whether  DS  or  FH,  takes  full  advantage 
of  coding,  interleaving,  and  diversity. 
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B.  Bandwidth 

The  OS  systems  have  total  bandwidth  proportional  to  the 
chip  rate  of  the  pseudo  random  (PN)  code  generator.  Today 
this  typically  means  the  DS  signal  bandwidth  is  limited  to 
below  100MHz.  This,  of  course,  is  a  soft  limit  that  depends 
on  technology.  By  contrast,  FH  systems  have  total  bandwidth 
that  does  not  strongly  depend  on  the  PN  code  chip  rate.  The 
PN  code  chip  rate  is  a  function  of  primarily  the  signal  hopping 
rate  which  does  not  depend  on  bandwidth.  Today  FH  signal  band- 
widths  greater  than  2  GHz  are  possible.  The  hop  rate,  however, 
is  limited  by  complexity  and  frequency  synthesizer  design.  The 
hop  rate  of  20  K  hops  or  more  per  second  is  possible  today.  If 
the  signal  bandwidth  is  not  required  to  be  above  100  MHz  then 
both  DS  and  FH  techniques  can  be  used.  Beyond  100  MHz,  some 
form  of  FH  is  required. 

At  HF  the  primary  advantage  of  FH  is  that  it  does  not  require 
a  contiguous  frequency  band.  Unlike  the  DS  signal  an  FH  signal 
can  skip  over  parts  of  the  channel  that  are  corrupted  by  exces¬ 
sive  noise  or  have  poor  propagation  conditions.  By  carefully 
selecting  the  hopping  bands  the  FH  technique  can  allow  consider¬ 
ably  more  total  effective  signal  energy  to  reach  the  receiver. 
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C.  Propagation  Path 

Multipath  can  cause  problems  with  most  coaaunication  systeas. 
Spread  spectrua  signals,  however,  have  a  natural  anti -multipath 
capability.  DS  receivers,  for  example,  do  cross  correlation  at 
the  receiver  and  hence  at  the  correlation  output  multipath  com¬ 
ponents  can  be  resolved  as  distinct  signals.  The  resolution  for 
DS  signals  is  roughly  the  chip  duration  which  is  inversely  pro¬ 
portional  to  the  total  spread  bandwidth. 

For  FH  systeas  if  the  aultipath  delay  exceeds  the  hop  dur¬ 
ation  then  aultipath  has  no  harmful  effect  at  the  receiver. 

Since  the  DS  signal  continuously  occupies  the  total  spread 
bandwidth  dispersive  channels  with  frequency  selective  fading 
can  cause  severe  degradation  in  performance.  To  combat  such 
distortions  due  to  dispersive  channels  complex  RAKE- like  receivers 
have  been  proposed.  These,  however,  are  too  complex  for  current 
applications . 

By  contrast,  FH  systems  occupy  a  narrow  band  at  any  instant 
of  time  and  thus  the  FH  signals  are  not  distorted  by  frequency 
selective  fading,  at  least  compared  to  DS  signals.  Indeed, 
frequency  selective  fading  helps  FH  systems  by  providing  inde¬ 
pendent  fading  in  each  hopped  time  duration. 

D.  Synchronization  of  PN  Code 

Acquisition  of  the  PN  code  at  the  receiver,  is  the  most 
critical  problem  for  spread  spectrum  systems.  The  difficulty 
in  acquisition  is  mostly  tied  to  the  PN  code  rate.  For  DS 
signals  this  Tate  is  proportional  to  the  total  spread  bandwidth 
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whereas,  for  FH  signals,  it  is  primarily  proportional  to  the 
hop  rate.  Since  PN  code  rates  are  much  higher  for  DS  signals 
than  for  FH  signals,  the  acquisition  for  DS  systems  is  generally 
much  more  difficult. 

E.  Robustness 

FH  systems  are  generally  much  more  robust  than  DS  systems. 

For  FH  systems  PN  code  acquisition  is  easier,  there  is  less 
sensitivity  to  dispersive  channels,  a  contiguous  band  is  not 
required,  and  wider  bandwidths  can  be  achieved.  Also, since  FH 
systems  are  noncoherent  there  are  no  carrier  acquisiton  problems. 
Oscillator  frequency  drift  and  doppler  shifts  can  also  be  handled 
using  wider  spacing  between  tones  and  wider  tone  filter  bandwidths 
at  some  loss  in  performance. 

F.  Network  Aspects 

In  the  HF  1TF  network  there  will  be  many  spread  spectrum 
signals  simultaneously  transmitting  in  a  spread  spectrum  channel. 
Since  each  FH  signal  would  instantaneously  be  a  narrow  band  signal 
only  interference  in  this  narrow  signal  bandwidth  would  cause 
degradation.  Thus  FH  systems  can  handle  better  the  "near- far" 
problem  associated  with  several  mobile  transmitters  using  the 
same  total  spread  bandwidth.  Overall  network  timing  requirements 
are  also  easier  to  maintain  with  FH  waveforms  due  to  its  easier 
PN  code  synchronization.  Finally  as  described  in  Note  No.l 
titled,  "Impact  of  Spread  Spectrum  Signals  on  Multiple  Access 
Design"  there  is  a  natural  way  to  maintain  separate  overhead, 
data  and  network  restructuring  channels  using  an  FH  system. 
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G.  FH/MFSX  Waveform  Choice 

For  most  applications  and  particularly  for  the  HF  1TF  net¬ 
work  the  spreading  technique  ought  to  be  frequency  hopping. 

Although  there  are  many  advantages  of  FH  over  DS  techniques,  the 
most  important  one  for  the  HF  ITF  network  is  the  fact  that  the 
FH  technique  can  hop  with  non-uniform  probability  across  the 
spread  spectrum  channel.  Indeed  it  can  altogether  avoid  certain 
narrow  signal  bands  that  have  poor  propagation  and/or  interfer¬ 
ence  conditions. 

To  avoid  repeat  back  jamming  the  frequency  hopping  rate 
should  be  as  large  as  the  coherence  band  of  the  HF  skywave  will 
allow.  Also  as  is  shown  in  this  research,  the  hopping  rate  must 
be  chosen  to  provide  enough  diversity  at  the  receiver.  Since 
the  highest  data  rates  are  most  vulnerable  to  jamming  (assuming 
fixed  signal  power  S) ,  the  hop  rate  must  be  high  enough  to  provide 
some  diversity  at  the  high  data  rates.  The  natural  choice  for 
the  HF  ITF  is  the  hop  rate 

■  2400  hops/second 

Thus  with  the  highest  data  rate  of  R  *  2400  bps  we  have 
L  ■  -jr  “  1  hop/data  bit 

which  is  barely  enough  diversity.  (See  Note  No. 8  showing  perfor¬ 
mance).  At  the  low  rate  R  «  75  bps  there  is 
L  *  32  hops/  data  bit 


which  is  more  diversity  than  necessary.  However,  this  exces¬ 
sive  diversity  at  the  lower  data  rates  is  compensated  for  by  the 
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increased  energy  per  date  bit  available  or  equivalently  more 
processing  gain. 

Mien  we  have  hop  rate  greater  than  or  equal  to  the  data 
rate,  we  Bust  use  noncoherent  receivers.  This  is  primarily 
due  to  the  fact  that  maintaining  phase  between  hops  is  diffi¬ 
cult  particularly  in  HF  skywave  paths.  Also,  channel  character¬ 
istics  result  in  the  loss  of  phase  information.  This  leads  us 
to  the  natural  choice  of  noncoherent  MFSK  signals  as  the  basic 
waveform. 
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IV  .  Results  of  This  Research 

A  detailed  description  of  the  work  conducted  on  this  grant 
is  reported  in  the  eight  technical  notes  and  the  Ph.O.  thesis 
of  Dan  Avidor.  In  this  section,  we  summarize  the  main  results 
and  relate  them  to  the  HF  ITF  network.  These  technical  notes 
are: 

Note  No.  1.  IMPACT  OF  SPREAD  SPECTRUM  SIGNALS  ON  MULTIPLE 
ACCESS  DESIGN 

Note  No.  2.  CONVENTIONAL  JAMMING  ANALYSIS 

Note  No.  3.  FACTOR  OF  ONE  HALF  IN  ERROR  BOUNDS 

Note  No.  4.  A  GENERAL  ANALYSIS  OF  ANTI -JAM  COMMUNICATION 

SYSTEMS 

Note  No.  5.  FADING  DISPERSIVE  CHANNELS 

Note  No.  6.  ANTI -JAM  ANALYSIS  OF  FH/MFSK  SYSTEMS  IN 

RAYLEIGH  FADING  CHANNELS 

Note  No.  7.  VARIABLE  DATA  BIT  RATES  WITH  A  FIXED  HOP  RATE 
NONCOHERENT  FH/MFSK  SYSTEM 

Note  No.  8.  PERFORMANCE  OF  CONVOLUTIONALLY  CODED  NON¬ 
COHERENT  FH/MFSK  SYSTEMS 

Avidor' s  Ph.D. 

Thesis:  ANTI- JAM  ANALYSIS  OF  FREQUENCY  HOPPING  M^ARY 

FREQUENCY  SHIFT  KEYING  COMMUNICATION  SYSTEMS 
IN  HIGH  FREQUENCY  RAYLEIGH  FADING  CHANNELS 

An  overview  of  the  two  basic  spread  spectrum  techniques, 
coherent  DS/BPSK  and  noncoherent  FH/MFSK,  are  discussed  in  Note 
No. 2  titled,  "Conventional  Jamming  Analysis".  Here  we  motivate 
the  definition  of  an  equivalent  energy-per-bit  to  noise  ratio 

Eb  PG 

JT0  77S 

which  we  use  regardless  of  the  signal  or  jammer  waveform  used. 
This  definition  is  useful  since  it  allows  comparison  of  different 
types  of  anti- jamming  systems.  Figure  2  illustrates  the  over- 


J  *  JAMMER  ROWER 


Jammers 

•  Types 
—Noise 

--Multi tone  or  CW 

•  Modes 
--Broadband 
--Partial  Band 
--Pulsed 


Signals 

•  MFSK/FH  (Noncoherent) 

•  BPSK/DS  (Coherent) 

•  Coding/Interleaving/Diversity 


Figure  2 ;  System  Overview 
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all  system  parameters.  Here  we  also  emphasize  our  design  approach 
of  always  assuming  the  worst  possible  type  of  jaaaing  waveform. 

For  coherent  DS/BPSK  and  DS/QPSK  the  worst  type  of  jaaaer  is  a 
pulse  jammer  with  the  worst  case  duty  cycle  chosen.  Partial  band 
j^^inS  is  worst  for  FH/MFSK  systems  where  the  fraction  of  the 
band  jammed  is  chosen  to  do  the  most  damage.  For  FH/MFSK  systems 
with  no  diversity,  Figure  3  shows  how  much  this  worst  case  partial 
band  jammer  can  degrade  performance  compared  to  broadband  noise 
jamming.  Note  that  at  10  ^  bit  error  rates,  there  is  about  a 
50  dB  difference  in  effective  jammer  to  signal  power  ratio. 

This  is  shown  for  the  no  fading  or  groundwave  propagation  case. 

In  Note  No.  2  we  also  introduce  the  use  of  Chernoff  bounds 
to  simplify  the  generally  complex  form  of  the  bit  error  prob¬ 
ability  to  the  point  of  being  able  to  numerically  evaluate  them. 
Such  bounds  must,  however,  be  reasonably  accurate.  Figure  4 
compares  the  Chernoff  bound  with  exact  bit  error  probability 
for  FH/MFSK  where  M«2  and  broadband  noise  jamming.  There  is 
about  a  1  dB  difference.  Later  in  Note  No. 3  titled,  "Factor 
of  One  Half  in  Error  Bounds",  we  show  that  the  Chernoff  bound 
can  be  tightened  by  a  factor  of  one  half.  Throughout  the  rest 
of  these  notes  we  used  the  Chernoff  bounds  to  evaluate  bit  error 
probabilities  since  exact  expressions  are  difficult  to  derive. 

Although  diversity  and  coding  are  often  treated  separately, 
diversity  is  a  special  case  of  coding.  One  of  the  key  points 
we  make  in  Note  No. 2  is  that  the  huge  50  dB  loss  of  worst  case 
partial  jamming  compared  to  broadband  jamming  can  be  recovered 
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with  diversity  and  coding.  Figure  5  shows  this  with  just  conven¬ 
tional  diversity  chosen  to  minimize  the  bit  error  bound.  Here 
we  assume  the  worst  case  partial  band  jammer  and  the  optimum 
diversity  which  depends  on  the  value  of  Figure  6 

illustrates  further  improvement  when  coding  and  optimum  diversity 
are  both  used  against  worst  case  partial  band  jamming.  These 
results  are  all  for  groundwave  propagation  and  an  ideal  receiver 
that  non- coherently  combines  chip  energies  to  make  decisions. 

In  the  HF  ITF  network  it  is  likely  that  the  hop  rate  will 
be  fixed  at  say  Rh  -  2400  hops  per  second  and  various  data  rate 
sources  will  all  be  using  this  same  hop  rate.  Thus,  rather  than 
use  some  optimum  diversity,  each  source  will  have  to  live  with 
the  diversity  characterized  by  the  parameter 


where  R  is  the  data  rate.  For  the  same  conditions  discussed 
above  we  have  Figures  7-9  showing  uncoded  FH/MFSK  for 
M»2,4,8  and  a  range  of  values  for  L.  These  results  are  discussed 
in  Note  No. 7  titled,  "Variable  Data  Rate  with  a  Fixed  Hop  Rate 
Noncoherent  FH/MFSK  System".  Recall  that  for  R*75  bps  and 
R^  *  2400  hops  per  second  we  get  L*32  which  is  the  maximum 
diversity  parameter  value  for  the  HF  ITF  network.  In  Note  No. 8 
titled,  "Performance  of  Convolutionally  Coded  Noncoherent  FH/MFSK 
Systems"  we  examined  constraint  length  7  optimum  convolutional 
codes  and  obtained  the  coded  cases  shown  in  Figures  10-13  . 

All  the  results  shown  above  in  Figures  11 -13  are  for  an  ideal 
receiver  that  knows  exactly  when  a  signal  MFSK  chip  hops  into 
the  part  of  the  band  where  the  jamner's  partial  band  noise  exists. 


Figure  S:  Optimum  Diversity  FH/MPSK 


Bit  Error  Probability 


rigura  7  ;  Ho  Fading  H-2 


Figure  8  :  Mo  Fading  M-4 
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This  receiver  also  non- coherently  combines  the  chip  energies  to 
make  any  decisions.  Since  the  chip  energy  terms  are  not  quantized 
we  refer  to  this  as  a  soft  decision  receiver  with  channel  state 
knowledge.  A  fundamental  question  now  arises:  How  do  we  evaluate 
the  degradation  from  the  results  shown  in  Figure  3-13  for  other 
receivers  such  as  hard  decision  receivers  without  channel  state 
knowledge?  In  Note  No.  4  titled,  "A  General  Analysis  of  Anti- Jam 
Communication  Systems"  we  present  an  answer  using  the  cutoff  rate 
parameter. 

Figures  14-16  show  curves  of  the  cutoff  rate  versus  Ec/Nq, 
the  energy -per -chip  to  noise  ratio,  for  cases  given  by: 

C 1 J  soft  decision  and  known  jammer  state 

(2)  hard  decision  and  known  jammer  state 

(3)  soft  decision  and  unknown  jammer  state 

(4J  hard  decision  and  unknown  jammer  state. 

All  these  curves  are  for  the  worst  case  partial  band  jammer. 

Two  cases  with  the  same  value  of  the  cutoff  rate  will  also  have 
the  same  coded  or  uncoded  bit  error  bound.  Thus  using  case  (1) 
as  a  base  line  with  bit  error  probabilities  shown  in  Figures  3-13 
we  can  see  how  much  degredation  we  encounter  with  other  cases. 

To  illustrate  this  further  consider  the  following  examples: 
Example:  Uncoded, M» 2,  L«S,  EjJ/NQ*17dB 

For  case  (1)  we  see  from  Figure  7  that  the  bit  error  is 
Pb-3xl0‘5.  Here,  however,  Eb-5EC,  and  thus  Ec/NQ-10dB.  From 
Figure  14  we  see  the  cutoff  rate  is  RQ-.8.  For  case  (2)  to 
achieve  the  same  bit  error  probability  we  keep  RQ».8  fixed  and 
find  that  Ec/No»11.3  is  required  which  is  a  degradation  of  1 . 3dB 
from  the  ideal  case  (1).  Similarly  for  the  same  bit  error  bound 
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case  (4)  requires  18.2dB  and  has  a  degradation  of  8.2dB  relative 
to  case  (1).  For  hard  decision  receivers  the  jammer  state 
knowledge  is  worth  6.ydB  in  performance. 

M«4,  L«10,  Eb/N0-lldB 

For  case  (1J  we  see  from  Figure  14  that  the  bit  error  is 
-  4 

Pb*ZxlO  .  Since  Eb*10Ec  we  have  Ec/NQ*ldB.  From  Figure  IS  we 
see  that  RQ*.2  and  the  corresponding  values  for  case  (2J  and  ( 4 j 
are  the  same  Ec/Nc«2.3dB.  This  is  a  degradation  of  1.3dB  for 
both  case  (2)  and  case  (.4)  relative  to  case  (1).  For  hard 
decisions  at  this  operating  point  the  jammer  state  knowledge 
is  unimportant.  Also  there  is  only  a  1.3dB  loss  due  to  hard 
decisions . 

Note  that  case  (3)  has  RQ»0  for  all  fcc/No.  This  is  because 
without  jammer  state  knowledge  the  soft  decision  receiver  against 
worst  case  jamming  has  a  bit  error  probability  that  cannot  dec¬ 
rease  exponentially  with  any  code  block  or  constraint  length. 

For  cases  where  RQ  >  0,  there  exists  codes  where  the  bit  error 
bound  can  be  made  to  decrease  exponentially  fast  with  increasing 
code  lengths. 

By  using  cutoff  rates, which  we  can  numerically  evaluate, we 
can  now  determine  the  relative  degradation  various  receiver 
structures  have  relative  to  the  baseline  receiver  that  assumes 
jammer  state  knowledge  and  noncoherently  combines  unquantized 
chip  energies  to  make  decisions.  In  Note  No. 4  we  considered  only 
the  four  examples  described  above.  Other  possibilities  include 
receivers  that  use  three  bit  quantization  on  chip  energies 
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before  combining  or  various  clipped  energy  detector  outputs. 

Soae  sort  of  list  decoding  scheme  is  another  possibility.  Varying 
degree  of  channel  state  knowledge  may  be  available  at  the  receiver 
as  well  as  only  partial  jammer  state  knowledge.  Channel  knowledge 
may  include  propagation  conditions  and  interference  levels  across 
the  HF  band  measured  every  30  minutes  using  sounders.  This  low 
data  rate  information  can  be  provided  throughout  the  HF  ITF  net¬ 
work  using  an  overhead  channel. 

Up  to  this  point  we  have  only  discussed  ground  wave  propa¬ 
gation  where  there  is  no  fading  assumed.  Also  we  assumed  uniform 
propagation  conditions  across  the  spread  spectrum  channel  band. 

For  sky  wave  propagation  we  now  encounter  Rayleigh  fading  and 
non-uniform  propagation  conditions  across  the  spread  spectrum 
channel  band.  In  Note  No.  5  titled,  "Fading  Dispersive  Channels", 
we  present  a  somewhat  tutorial  discussion  of  models  for  fading 
channels  and  some  basic  performance  analysis.  An  important 
concept  introduced  here  is  the  tradeoff  one  can  have  between 
hop  rates  and  interleaving.  If,  for  example,  the  hop  rate  is 
too  slow  to  provide  adequate  diversity  then  the  desired  diversity 
can  be  achieved  by  making  several  chips  per  hop  and  interleaving 
these  among  different  hop  intervals. 

A  complete  study  of  the  fading  skywave  HF  channel  was  done 
by  Ph.D.  candidate  Dan  Avidor.  His  Ph.D  thesis  is  attached  here 
along  with  partial  results  presented  in  Note  No. 6  titled.  "Anti- 
Jam  Analysis  of  FH/MFS  Systems  in  Rayleigh  Fading  Channels".  Here 
we  consider  a  general  model  where  each  MFSK  slot  in  the  spread 
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spectrum  band  can  have  different  fading  and  noise  parameters  and 
the  jammer  is  allowed  to  distribute  his  power  in  any  manner  across 
the  spread  spectrum  band.  Hence  each  MFSK  slot  is  characterized 
by  an  average  chip  energy,  noise  spectral  density,  and  jammer 
noise  spectral  density.  We  allow,  however,  the  frequency  hopping 
pattern  to  be  non-uniform  across  the  available  MFSK  slots. 

For  the  special  case  of  no  noise  and  uniform  propagation 
condition  across  the  spread  spectrum  channel,  with  Rayleigh  fading 
the  worst  case  jammer  is  the  uniform  or  broadband  jammer.  Here 
the  hopping  pattern  is  also  uniform.  For  the  general  case  we 
assumed  a  minimax  strategy  where  the  frequency  hopping  pattern 
or  probability  distribution  for  the  MFSK  slots  was  chosen  to 
minimize  the  error  bound  that  is  first  maximized  by  the  worst 
case  jammer  power  distribution. 

Huristically ,  the  worst  case  jammer  power  distribution  is 
such  that  the  jammer  places  its  jammer  power  primarily  into  the 
MFSK  slots  that  have  good  energy-per-chip  to  noise  ratios.  In 
this  way  it  attempts  to  make  all  MFSK  slots  uniformly  bad.  Of 
course  when  there  are  lots  of  good  MFSK  slots  available  to  the 
anti-jam  system  then  all  the  jammer  can  do  is  degrade  all  these 
slots  uniformly.  Basically  it  attempts  to  use  its  power  to  de¬ 
grade  the  channel  slots  with  the  highest  EC/NQ  first  until  many 
of  the  betteT  channel  slots  have  the  same  degraded  EC/NQ  values. 
This  means  some  of  the  worst  slots  may  never  have  jamming  power 
since  it  already  has  smaller  EC/NQ  than  the  jammed  slots. 

Taking  into  account  the  above  worst  case  jammer  strategy, 
the  minimax  frequency  hopping  probability  distribution  for  the 
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MFSK  slots  is  based  on  the  expected  EC/NQ  on  each  slot.  This 
strategy  is  conservative  since  any  other  jammer  power  distri¬ 
bution  cannot  degrade  performance  further. 

The  skywave  HF  channel  is  considerably  more  complex  due  to 
the  non-uniform  conditions  across  each  spread  spectrum  band. 

For  the  uniform  condition  special  case  the  only  difference 
from  the  ground  wave  results  is  the  addition  of  Rayleigh  fading. 
These  cases  are  covered  in  Notes  No. 7  and  No. 8.  Note  No. 6  exam¬ 
ines  the  evaluation  of  the  cutoff  rate  parameters  for  a  variety 
of  receiver  types  when  we  have  a  Rayleigh  fading  channel.  Al¬ 
though  we  assume  a  uniform  channel  here,  it  can  be  easily  gener¬ 
alized  to  include  non-uniform  channels.  Most  of  the  non-uniform 
channel  results  are  in  Avidor's  thesis.  For  the  case  of  identical 
independent  Rayleigh  fading  in  each  MFSK  band.  Figures  17-23  are 
the  results  corresponding  to  the  non  fading  results  of  Figures 
7  -13. 
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Figure  17  Fading  H*2 
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V«  Recommendations 

The  HF  channel  is  a  complex  channel  with  ground  waves  and 
fading  skywaves.  There  are  also  strong  interferences  due  to 
distant  thunderstorms  and  man-made  radio  signals  which  have  both 
short  term  and  long  term  random  variations.  These  natural 
channel  conditions  together  with  intentional  jamming  and  other 
local  user  simultaneously  transmitting  in  the  same  frequency 
band  makes  the  task  of  evaluating  performance  difficult.  In 
addition,  there  are  no  obviously  good  receiver  designs  and  so 
we  must  evaluate  a  variety  of  different  types  of  detectors  and 
decision  metrics  of  a  receiver. 

In  the  current  NRL  supported  grant  we  examined  the  perfor¬ 
mance  of  various  coded  frequency  hopped  MFSK  waveforms  for  HF 
channels  with  jamming.  Here  we  developed  a  useful  analysis 
technique  based  on  a  generalized  cutoff  rate  parameter  which 
allows  us  to  easily  compare  the  performance  of  a  bariety  of 
point-to-point  coded  HF  communication  systems.  This  included 
various  types  of  jammers  and  receiver  structures  but  not  the 
problem  of  other  users  simultaneously  transmitting  in  the  same 
frequency  band.  We  recommend  that  this  work  be  extended  to  the 
network  environment  where  there  are  many  users  simultaneously 
using  the  same  spread  spectrum  HF  frequency  band.  In  addition, 
one  should  examine  new  forms  of  receiver  detectors  including 
those  with  erasures,  lists,  nonlinear  weighting,  and  any  quan¬ 
tization  together  with  a  variety  of  associated  metrics  for  making 
decisions.  Groundwave  and  skywave  (Rayleigh  fading)  channels 
should  be  assumed  along  with  the  partial  band  Gaussian  noise 
jamming  and  multitone  jamming. 
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APPENDIX:  Generation  of  PN  Sequences  for  Frequency  Hopping 
Patterns 

We  briefly  sketch  a  standard  way  of  generating  pseudo  noise 
(PN)  binary  sequences  using  linear  feedback  shift  registers  (LFSR) . 
Consider  the  three  stage  LFSR  shown  in  Figure  A-l.  Here  the  adder 
denoted  e  is  a  modulo- 2  addition.  For  this  LFSR  we  have  two 
cycles  where  if  we  start  with  any  non- zero  sequence  of  3  bits  in 
the  register  and  we  periodically  cycle  through  all  possible 
seven  non- zero  sequences  of  three  bits.  The  other  cycle  is  the 
trivial  all  zero  cycle  that  always  exists. 

Figure  A- 2  illustrates  another  LFSR  example  but  with  four 
stages.  This  example  has  the  trivial  all  zero  cycle  and  three 
non- zero  cycles.  In  general  for  n  stages  there  are  several 
LFSR's  with  only  two  cycles,  the  trivial  all  zero  cycle  and  a 
non- zero  cycle.  Since  the  non- zero  cycle  must  include  all  possible 
non- zero  sequences  of  length  n  once  and  only  once  this  cycle  has 
period 

Period  *  2n  -  1 

These  LSFR's  are  call  maximal  length  LFSR's  and  their  non- trivial 
binary  sequences  are  call  maximal  length  sequences.  Note  that 
Figure  A-l  shows  a  three  stage  maximal  length  LFSR  while  the  four 
stage  LFSR  in  Figure  A- 2  is  not  a  maximal  length  LFSR. 

Note  that  during  a  single  period  of  a  maximal  length  sequence 

there  are  2n_1  one's  out  of  2n'*  binary  symbols.  For  n  large 

this  is  approximately  half  the  bits.  Indeed,  for  large  n  the 

maximal  length  sequence  looks  like  a  purely  random  binary  sequence. 

Naturally,  if  two  such  identical  LFSR's  are  started  with  the 

initial  n  register  bits  and  synchronized  in  time  then  they  would 

generate  identical  "random  like"  binary  sequences,  ^or  n  *  64 

for  example,  the  period  would  be  1.89x10  binary  symbols. 

Suppose  these  LFSR's  are  clocked  at  10  MHz  rate,  then  one  period 

1 2 

would  last  1.89x10  seconds  or  58,409  years. 

In  a  spread  spectrum  application  it  is  important  to  have  PN 
sequences  with  a  long  period,  easy  implementation,  and  be  diffi¬ 
cult  for  anyone  to  predict  future  parts  of  the  PN  sequence  with 
observations  of  the  past  of  the  sequence.  The  maximal  length 
LFSR's  are  easy  to  implement  and  can  have  long  periods.  However, 


Figure  A- 2:  4  Stage  LFSR 
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by  observing  only  2n  bits  of  the  PN  sequence  and  using  the 
Berlekamp -Massey  algorithm  [5],  the  LFSR  can  be  known  exactly 
and  all  future  parts  of  the  PN  sequence  can  then  be  generated 
or  predicted.  Hence  LFSR's  cannot  be  used  without  some  nonlinear 
modifications.  An  example  of  a  popular  nonlinear  modification  of  a 
maximal  length  LFSR  is  shown  in  Figure  A* 3  where  nonlinear  output 
logic  (NOLJ  is  used.  The  NOL  makes  the  sequence  difficult  to 
predict  [6]. 

Let  us  now  examine  how  a  PN  sequence  is  used  in  the  FH/MFSK 
waveform  proposed  for  the  HF  ITF  network.  Figure  A-4  shows  a 
hypothetical  3  MHz  spread  spectrum  channel  (10  MHz  to  13  MHzJ 
where  we  have  divided  this  sub-band  into  many  narrow  MFSK  signal 
slots.  Each  MFSK  signal  slot  is  roughly 

B  -  J-  Hz 
lc 

where  Tc  is  the  MFSK  "chip"  duration  or  equivalently 


where  is  the  hop  rate.  Here  we  assume  the  hop  rate  R^  is 

always  greater  or  equal  to  the  MFSK  symbol  rate.  Each  hopped 

MFSK  signal  is  referred  to  as  a  "chip"  A  single  MFSK  signal  may 

be  hopped  several  times  and  thus  consist  of  several  chips.  In 

Figure  A-4  we  show  how  the  energy-per-chip  to  noise  ratio  (EC/NQ) 

might  vary  across  the  3  MHz  spread  spectrum  sub-band. 

If  E„/N„  is  uniform  or  constant  across  the  sub-band  then  a 
c  o 

natural  frequency  hopping  strategy  would  be  to  hop  with  equal 

X 

probability  into  any  slot.  Hence  if  there  were  N  *  2  o  slots 
then  every  Kq  bits  of  the  PN  sequence  can  be  used  to  select  the 
slots  that  are  hopped  into  in  a  time  sequence.  The  PN  generator 


Figure  A-4:  A  Spread  Spectrum  Channel 


would  generate  bits  at  bits/seconds. 

If,  on  the  other  hand,  E  /N  is  not  uniform  as  sketched  in 
Figure  A-4,then  we  would  require  some  sort  of  non-uniform  frequency 
hopping  strategy.  This  can  be  accomplished  by  choosing  Q  »  2^ 
to  be  much  larger  than  the  number  of  available  slots.  Then  every 
q  bits  of  the  PN  sequence  can  be  used  to  select  one  of  the  Q  values. 
By  assigning  the  Q  values  in  varying  numbers  to  the  N  *  2  o  slots 
you  can  achieve  a  non-uniform  hopping  strategy. 
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IMPACT  OF  SPREAD  SPECTRUM  SIGNALS 
ON  MULTIPLE  ACCESS  DESIGN 


In  this  note,  we  comment  on  some  impact  spread  spectrum  signals  can  have 
on  multiple  access  design  for  a  network  of  users  such  as  the  HF  ITF  Network. 


I.  Spread  Spectrum  Signals 


Spread  spectrum  signals  are  designed  to  combat  intentional  jamming.  Sup¬ 
pose  the  point-to-point  single  user  to  single  receiver  requirements  are  to  trans¬ 
mit  R  bits  per  second  with  total  available  bandwidth  of  W  Hz  The  "processing 
gain"  is  thus  defined  as 
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If  the  signal  power  is  S  and  a  jammer  of  power  J  exists,  then  the  jammer- to-signal 
power  ratio  is  denoted  (J/S).  The  equivalent  energy  per  bit-to-noise  ratio  is 
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equivalent 


This  is  sketched  in  the  following  figure: 


W  -  BANDWIDTH 
«  -  BIT  BATE  (BliySEC) 
$  -  POWER 


J/S  -  JAMMER  TO  SIGNAL  RATIO 
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EQUIVALENT 


The  bit  error  probability  depends  on  the  type  of  spread  spectrum  signals, 
coding  and  interleaving,  and  the  jammer  signal  waveform.  For  the  worst  case 
jammer  waveform  of  average  power  J  the  bit  error  probability  has  the  form 


(h  I  \ 


Here  F(*)  depends  on  spreading  technique, 


equivalent' 
interleaving,  and  coding. 


In  general 


-2- 


there  is  at  most  a  3dB  difference  between  the  two  basic  spreading  techniques 
.  Coherent  direct  sequencing  (DS) 

.  Noncoherent  frequency  hopping  (FH) 

There  is,  however,  a  big  difference  in  pseudo  random  code  synchronization  re¬ 
quirements.  The  HI  approach  generally  requires  much  less  accurate  time  refer¬ 
ences  and  lower  speed  pseudo  random  (PN)  sequence  generation  than  the  DS  approach. 

In  a  network  of  many  bursty  users  timing  and  FN  code  syncroni2ation  require¬ 
ments  will  heavily  favor  the  use  of  frequency  hopping  as  the  primary  spread 
spectrum  technique.  We  shall  assume  here  that  FH  is  used  throughout  tne  network 
to  provide  anti- jamming  protection. 


II.  CEMA.  TTMA.  and  FTMA 

Spread  spectrum  signals  are  designed  to  combat  intentional  jamming.  For 
this  same  reason,  they  are  also  designed  to  perform  well  with  many  other  signals 
in  the  same  signal  band.  For  example,  if  a  spread  spectrum  signal  is  designed 
to  perform  well  against  a  jamner-to-signal  power  ratio  of 

|  =  30dB 
=  1000 

then  having  L  -  100  other  users  in  the  same  signal  band  with  equal  power  S  results 
in  an  increase  of  equivalent  janmer- to- signal  power  ratio  of 

1000  +  100 
1100 
30.41  dB 

This  additional  .41  dB  would  have  small  impact  of  the  performance  of  each  user 
and  yet  allow  many  users  to  simultaneously  use  the  total  spread  bandwidth. 

This  code  division  multiple  access  CCEMA)  is  a  natural  bye  product  of 
spread  spectrun  signalling  designed  to  combat  j aiming.  From  a  practical  view¬ 
point,  however,  if  all  L  users  wish  to  communicate  to  one  central  receiver  then 
that  receiver  must  have  L  pseudo  random  sequence  generators  to  extract  each  of 
the  L  transmitted  signals.  Hence  at  first  it  seems  that  conventional  TWA  would 
be  the  natural  multiple  access  technique.  Conventional  FTMA  reduces  the  effective 
spread  spectrum  signal  bandwidth  of  each  user  and  thus  reduces  the  anti-jamming 
effectiveness .  Hence  for  spread  spectrun,  CDMA  and  TIMA  are  the  primary  candi¬ 
dates  for  multiple  access.  An  exception  to  this  is  a  nonconventional  FIMA  tech¬ 
nique  we  discuss  next. 


J 

S 


equivalent 


III.  Control  and  Data  Channels 

In  a  network  with  a  mix  of  many  types  of  users  including  some  having  bursty 
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traffic,  dedicated  channels  on  a  fixed  assignment  basis  is  impractical.  Hence 
there  is  a  need  for  control  signals  between  users  and  various  control  centers 
or  nodes.  How  should  this  additional  communication  requirement  fit  together 
with  the  regular  data  transmission  requirements? 

We  now  have  a  hierarchy  of  multiple  access  systems  as  shown  in  the  follow¬ 
ing  figure.  First  we  need  to  provide  separate  data  channels  and  control  channels. 
This  might  be  done  using  any  of  the  multiple  access  techniques. 


Next  for  each  of  the  separate  channels  (Data  or  Control)  another  multiple  access 
scheme  is  needed  to  handle  the  many  users  of  these  channels.  Typically  control 
signals  have  lower  data  rate  requirements  and  request  for  data  channels  from 
users  arrive  as  low  duty  cycle  single  bursts.  For  this  reason,  random  access (RA) 
is  also  a  possible  technique  here. 

A.  Providing  Control  and  Data  Channels 

Control  signals  require  as  much  or  more  antijamming  protection  as  data 
channels.  Thus  we  should  not  set  aside  a  separate  narrow  band  channel  for 
control  signals  as  is  often  done  in  commercial  systems.  Control  channels  must 
use  the  total  available  signal  bandwidth  to  maintain  protection  against  jamming. 
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An  obvious  approach  is  to  use  TIMA  to  separate  the  total  channel  into  con¬ 
trol  channels  and  data  channels.  This  is  sinple  but  reduces  the  channels  that 
might  be  available  for  data.  CEMA  allows  for  no  reduction  of  data  and  control 
channels  with  only  negliable  degredation  in  performance.  Unfortunately,  separate 
pseudo  randan  codes  would  be  required  to  simultaneously  receive  both  data  and 
control  signals  at  a  receiver.  One  approach  that  has  the  advantage  of  both 
TTMA  and  CEMA  without  any  of  their  disadvantages  is  a  modified  FIMA  technique 
shown  below. 


Here  each  transmitter  uses  the  same  frequency  hopping  sequence  for  both  data  and 
control  information  transmission  except  for  a  fixed  frequency  off-set  fQ.  In 
a  noncoherent  FH  system  fQ  can  be  a  very  small  shift  relative  to  the  total 
bandwidth  W  and  still  allow  for  no  mutual  interference  between  data  and  control 
signals.  This  is  essentially  an  FEMA  technique.  The  receiver  needs  to  have 
only  one  PN  generator  to  simultaneously  receive  both  data  and  control  signals. 


B.  Data  Channels 


The  simplest  multiple  access  scheme  for  the  data  channels  is  TTMA.  In  a 
network,  however,  where  users  are  grouped  into  separate  subnets,  each  subnet  can 
use  different  PN  sequence  generators  and  operate  in  a  CEMA  mode  relative  to  other 
subpets.  Within  a  subnet  the  users  might  typically  use  TTMA  on  a  demand  assignment 
basis. 

C.  Control  Channels 

If  a  user  wants  to  join  a  particular  subnet  he  can  transmit  in  the  control 
channel  mode  using  the  particular  PN  generator  for  that  subnet.  If  he  receives 
no  response  or  is  not  given  any  data  channel  assignment  due  to  saturation  of 
that  subnet  data  channel  then  he  can  attempt  to  access  another  subnet.  This 
he  does  by  transmitting  with  the  particular  PN  generator  of  this  next  subnet. 


Since  control  signals  are  typically  low  duty  cycle  short  bursts  of  trans¬ 
mission,  slotted  random  access  for  these  channels  seems  the  best.  Also  since 
any  subnet  control  node  may  not  apriori  know  which  users  may  enter  its  subnet, 
fixed  assigned  TDMA  slots  are  impractical  for  control  channels. 


TEMA  within 
subnet 


CDMA  among  subnets 
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Conventional  Jawning  Analysis 

This  note  summarizes  the  main  results  of  conventional  jamming  analy¬ 
sis.  Although  the  details  may  differ  for  each  spread  spectrum  system 
against  each  type  of  jammer  signal,  the  overall  behavior  illustrated  here 
is  essentially  unchanged.  Our  purpose  here  is  to  illustrate  techniques 
for  combatting  intentional  jamming  which  will  serve  as  background  for  the 
specific  application  to  the  HF  ITF  Network. 

I.  Introduction 


How  can  we  overcome  the  effects  of  intentional  jamming  particularly  when 
the  jammer  has  a  lot  more  power  than  the  transmitted  signal?  Classical  com¬ 
munication  theory  is  based  on  the  additive  white  Gaussian  noise  channel  where 
this  interference  is  spread  over  all  frequencies  with  infinite  power.  Here 
good  performance  is  achieved  whenever  the  signal- to-noise  ratio  "in  the  signal 
coordinates"  is  large.  Following  this  example  we  arrive  at  the  basic  key  to 
combatting  intentional  jamming. 

SELECT  SIGNAL  COORDINATES  SUCH  THAT  THE  JAMffiR  CANNOT  ACHIEVE  LARGE  JA&WER- 

TO-SIGNAL  POWER  RATIO  IN  THESE  COORDINATES. 

If  there  are  lots  of  signal  coordinates  available  and  only  a  small  subset 
of  them  are  used  at  any  time  which  the  janmer  does  not  know,  then  the  jammer 
is  forced  to  jam  all  coordinates  with  little  power  in  each  coordinate  or  jam 
a  few  coordinates  with  more  power  in  each  of  the  jammed  coordinates. 

The  signal  coordinates  used  are  determined  by  a  pseudo  random  (PN)  sequence 
which  is  assumed  to  be  unknown  to  the  jamner  but  known  at  the  intended  receiver. 


The  more  signal  coordinates  available  the  better  the  protection  against  jam¬ 
ming.  For  signals  of  bandwidth  W  and  duration  T  the  number  of  coordinates  is 
roughly 
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coherent  signals 
noncoherent  signals 
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To  make  N  large  W  is  most  ccmmanly  made  large  by  (See  References) 

o  Direct  Sequence  Spreading  (DS) 

o  Frequency  Hopping  (ffl) 

Hence  the  term  "Spread  Spectrum"  signals.  Various  hybrids  of  these  two  spreading 
techniques  are  possible  but  their  performance  does  not  significantly  differ 
from  these  two  basic  ones.  ( Low  probability  of  intercept  (LPX)  requirements  and 

■vulnerability  to  repeat  back  janning  often  lead  to  hybrid  designs.}  Therefore, 
this  note  is  limited  to  these  two  systems. 

Throughout  this  note  we  assume  the  basic  system  of  Figure  1  where  the 
following  system  parameters  are  fixed: 

W  ■  total  spread  spec trim  signal  bandwidth 
R  ■  data  rate  in  bits  per  second 
S  *  signal  power  j 

J-jamner  power/  at  input  to  intended  receiver 

Regardless  of  the  signal  and  janmer  waveforms  we  define  an  equivalent  bit 
energy- to- noise  ratio  as 


^  „  WS 

JT  ET 
o 


where  typically  the  names  are  given  to 


W 

^  -  processing  gain 


and 


J 

5 


jammer- to- signal  power  ratio 


In  terms  of  dB  we  have 


£>  (dB)  -  [PCjdB  -  [J/SU 
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W  -  BANDWIDTH 
K  -  BIT  HATE  (inVSEC) 
S  «  POWER 


J  »  JAMMER  POWER 


I _ I 


VS  -  JAMMER  TO  SIGNAL  RATIO 
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Signals 

•  MFSK/FH  (Noncoherent) 

.  BPSK/DS  (Coherent) 

•  Coding/Interleaving/Diversity 


Jammers 

*  Types 
--Noise 

--Multi tone  or  CW 

•  Modes 
--Broadband 
--Partial  Band 
—Pulsed 


Figure  1.  System  Overview 


where 


Mas ' 10 10*io  * 

MdB  -  10  10*io  (5) 

In  this  note  we  present  bit  error  bounds  as  a  function  of  this  equivalent 
E^/Nq  for  various  DS  and  FH  waveforms  and  various  types  of  jamming  waveforms. 


II.  Jamming  Waveforms 

A.  Broadband  and  Partial  Band  Noise  Jammers 


A  broadband  noise  jammer  spreads  noise  of  total  power  J  evenly  over 
the  total  spread  bandwidth  W  as  shown  in  Figure  2a.  This  results  in  an 
equivalent  single- sided  noise  power  density. 


Since  the  signal  energy  per  bit  is  ST^  where  =  1/R  we  have 

F  =  S 

%  K 

Thus  in  this  case 
^  =  WS 

is  exactly  the  bit  energy- to-noise  ratio. 

A  partial  band  noise  jammer  shown  in  Figure  2b  spreads  noise  of  total 
power  J  evenly  over  sane  bandwidth  Wj,  which  is  a  subset  of  the  total 
spread  bandwidth  W.  We  define  p  as  the  ratio 

p  ■  Nj  <  1 
*¥“ 
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c 


which  is  the  fraction  of  the  total  spread  spectrun  band  that  has  noise  of 
power  density 

J  J  W 

"  Vp 


B.  Qjf  and  Multitone  Jammers 
A  Ot  janmer  has  the  form 
J(t)  cos  |wt  +  ej 

while  multi  tone  jammers  using  L  equal  power  tones  can  be  described  by 

J(t)  «  Z  >/2j7l~  cos[wt£+0j 
t=l  J 

These  are  shown  in  figure  3a  and  3b. 


C.  Pulse  Jammer 


Pulse  jamming  occurs  when  a  jammer  transmits  with  power 


J 

P 


for  a  fraction  p  of  the  time,  and  nothing  for  the  remaining  fraction  1-p 
of  the  time.  IXxring  the  pulse  transmission  noise  or  tones  can  be  transmitted. 

D.  Repeat- Back  Jammers 

A  repeat  back  jammer  first  estimates  parameters  from  the  intercepted 
spread 'spectrun  signal  and  then  transmits  jamming  waveforms  that  use  this 
information.  Such  janmers  are  primarily  effective  against  FH  systems  when 
the  hop  rate  is  slow  enough  for  the  repeat  back  janmer  to  respond  within 
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the  hop  duration.  In  this  stannary  we  assume  hop  rates  are  fast  enough  to 
resist  repeat-back  jamming. 


III.  Direct  Sequence  System 

Direct  sequence  spreading  is  used  with  coherent  BPSK  and  QPSK  modulations. 
The  direct  sequence  spreading  at  the  transmitter  and  despreading  at  the  receiver 
reduces  any  jamming  signal  to  equivalent  white  Gaussian  noise.  The  specific 
form  of  the  jamming  waveform  does  not  change  the  accuracy  of  the  equivalent  white 
Gaussian  noise  model.  However,  to  be  most  effective  the  jammer  should  concentrate 
most  of  its  power  at  the  carrier  frequency.  After  despreading  at  the  receiver 
this  maximizes  the  jammer  signal  power  in  the  signal  band.  (There  may  be  up  to 
3dB  additional  janmer  advantage  for  ideal  CW  jamming) . 

A.  Continuous  Jammdng/lMcoded 

With  continuous  jamming  the  bit  error  probability  of  both  BPSK  and 

QPSK  direct  sequence  spread  signals  without  coding  is  given  by 

pb=Q(^!)) 

where 

Q(x) 


This  is  the  usual  BPSK  and  QPSK  bit  error  probability  except  here 

ft  C<B)  -  [re]*,  -  U/sidj 

O 

B.  Continuous  Jamming/Coded 

Coding  can  be  used  here  just  as  any  conventional  BPSK  or  QPSK  modula¬ 
tion  with  a  white  Gaussian  noise  channel.  Standard  constraint  length  K 
convoluitonal  codes  of  rate  r  has  the  error  bound 
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where  is  the  lumber  of  data  bits  corresponding  to  paths  at  Hanning 
distance  k  from  the  transmitted  path.  Two  cannon  exanples  are  as  follows; 


Exanple:  K  -  7,  r  -  i,  d^ 


n12  -  vuu 


-  1,404 

N1S“  0 

\6  -  11,633 

*17-  0 


Example:  K  »  7,  r  *  1/3,  d^  -  14 


*14  1 


*16  *  20 
*17=  0 


*18  *  53 
*19-  0 
*20  -184 


Figure  4  shows  these  standard  coding  curvers  along  with  the  uncoded  case. 


At  first  it  appears  that  jamming  signals  can  do  no  worst  than  a  white 
Gaussian  noise  channel  of  the  equivalent  Ej)/Nq.  Pulse  j aiming,  however,  can 
degrade  performance  by  much  more  than  expected.  Indeed  pulse  jamming  can 
make  the  channel  look  like  a  Rayleigh  fading  channel. 

Assume  a  pulse  jamner  with  parameter  o  <  p  <  1.  Then  the  uncoded 
bit  error  probability  is 

pb M  -  p  'i  p(r)  ) 
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error  probability 


The  worst  case  choice  of  p  is  [6] 


0.709 

TW 

1 


*b 

£ 

% 


>  0.709 
<  0.709 


This  worst  case  yields  (7) 


for  Ej)/Nq  >  0.709.  Note  that  this  error  probability  behaves  much  like  the 
performance  in  a  Rayleigh  fading  channel  (see  Ref.  [1]) . 

‘  It  will  be  computationally  convenient  to  use  upper  bounds  on  the  error 
probabilities  and  then  choose  the  pulse  parameter  that  minimizes  the  bound. 
For  example  using 


x‘ 

q(x)  <  ie  i 


we  have  the  bound 

Pb  (P) 

<  ipe  'p 

By  direct  differentiation  we 

see  that  this  bound  is  maximized  by  the  choice 

1 

h 

>  1 

<w  * 

* 

P  * 

1 

h 

<  1 

1  > 

% 

*  Wien  there  is  no  jamming  pulse  we  assune  negliable  bit  error  probability. 
Also  the  pulse  duration  is  assumed  larger  than  the  data  bit  duration. 
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This  yields  the  bit  error  bound 

ph  *  e‘ 

b  W7 

„  0.18394 

W 

In  figure  5  we  conpare  the  exact  expressions  and  the  bounds  for  p  ■  1  (no 
pulse  jamming)  and  the  worst  case  pulse  jamning.  We  see  that  the  bound 
is  tight  in  both  cases  and  we  are  justified  is  working  with  its  simpler  form. 
Also  note  the  tremendous  impact  worst  case  pulse  jamming  can  have  on  the  dir¬ 
ect  sequence  uncoded  system.  At  *  10  s  we  have  almost  40  dB  of  degredation 
due  to  worst  case  pulse  jamming. 

D.  Pulse  Jamming/Coding 

The  combination  of  coding  and  interleaving  can  effectively  neutralize 
the  inpact  of  pulse  jamning. 

Sippose  we  assume  convolutionally  coding  and  ideal  interleaving  of  the 
coded  bits  so  that  each  coded  bit  is  jammed  with  probability  p  independent 
of  other  coded  bits.  We  also  assune  that  the  receiver  knows  perfectly  when 
a  jamming  pulse  occurs  during  a  coded  bit  transmission.  This  system  serves 
as  an  ideal  performance  limit.  Less  optimum  receiver  structures  will  be 
examined  later. 

Consider  a  path  that  diverges  from  the  correct  path  in  the  trellis 
diagram  that  has  distance  k  coded  bits  during  the  unmerged  span.  The  Viterbi 
algorithm  may  incorrectly  select  this  path  if  all  k  coded  bits  are  jamned  and 
the  correlation  of  the  received  sequence  with  the  incorrect  path  is  larger 
than  the  correct  path  during  the  unmerged  span.  This  occurs  with  probab¬ 
ility 

h s  i  (m^)*  ) 

In  general  it  is  very  difficult  to  find  the  worst  case  pulse  jamning 
parameter  here.  By  using  the  upper  bound  on  Q(x)  we  have  the  bit  error 
union  bound 
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Pj,,  bit  error  probability 


Figure  5  Pulse  Jamming  DS/BPSK 


Pb  (P)  s  *  i;  \ 

k"dhin 


k 


By  differentiation  we  maximize  the  bound  with  the  choice 


1  .  h  .  1 

1  ,  h  <i 

r 


Thus  for  EjJ/No  >  1/r  we  have 


*b£*E  \ 


Figure  6  shows  this  worst  case  pulse  jamner  for  the  K*7,  r»i 
convolutional  code;  Also  shown  is  the  no  pulse  (p-1)  cases 
with  the  bound  on  Q(x).  ?!ote  the  impact  of  pulse  jamming  is 
effectively  neutralized  with  coding  and  interleaving. 


It  is  clear  from  this  analysis  that  lower  rate  codes  (r  small)  tend 
to  force  the  worst  case  toward  continuous  jamming.  Since  we  use  direct 
sequence  spreading  there  is  no  bandwidth  penalty  for  using  low  rate  codes 
in  this  application.  Also  it  should  be  noted  that  without  interleaving 
coding  would  do  no  good. 
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Pb,  bit  error  probability 


Frequency  hopping  is  typically  used  with  noncoherent  MFSK  modulation  where 
we  take 

M  ■  2^ 

This  modulation  technique  is  also  a  form,  of  orthogonal  block  coding  where  K  data 
bits  determine  one  of  2?  orthogonal  codewords  or  waveforms  to  be  transmitted  over 
the  channel.  Spectnm  spreading  is  achieved  by  shifting  the  carrier  frequency  of 
the  MFSK  pulse  by  a  pseudo  random  amount  determined  by  a  PN  generator. 

Since  Of  tones  look  like  the  MFSK  signals,  this  type  of  j aiming  waveform  can 
place  the  most  energy  into  a  noncoherent  MFSK  detector.  This,  however,  is  not 
significantally  worst  than  the  worst  case  partial  band  noise  jamner.  For  ease  of 
analysis  we  shall  asstme  the  jammer  uses  Gaussian  noise  waveforms. 

A.  Broadband  Jamming 

For  broadband  jamming  the  performance  of  noncoherent  MFSK  signals  is 
that  for  the  additive  white  Gaussian  noise  channel  with  single-sided  noise 
spectral  density 

No  "  W 

-Here- we  have  the  symbol  error  probability 


and  the  bit  error  probability 


This  is  shown  in  Figure  7  f or  M  »  2,4,8,16  and  32.  Also  shown  here  is  the 
coherent  DS/BPSK  uncoded  bit  error  probability  with  continuous  jaunting. 

We  again  find  it  convenient  to  use  simpler  to  evaluate  upper  bounds 
especially  for  the  analysis  of  more  complex  systems.  Here  we  note  the 
pairwise  error  probability 


error  probability 


P(sm'+sm3  *  "  WD 

vihere  is  the  probability  that  the  detector  output  of  symbol  is 

greater  than  that  of  the  transmitted  symbol  s^.  Here 


The  union  bound  gives  the  symbol  error  bound 


ps<(M-me 


and  bit  error  bound 


Figure  8  shows  the  actual  bit  error  probabilities  (dotted  lines)  and  the 

1C 

corresponding  union  bounds  (solid  lines) for  various  values  of  M  *  2  .  From 
this  it  seems  we  are  justified  in  using  the  simple  union  upper  bounds. 

B.  Partial  Band  Jamning/No  Diversity 

The  impact  of  partial  band  j  aiming  on  FH  systems  is  analogous  to  the 
impact  pulse  jamming  has  on  direct  sequence  systems.  The  result  is  much 
like  a  Rayleigh  fading  channel. 


Assume  a  partial  band  noise  jammer  with  parameter  0  £  p  <  1.  The 
probability  of  error  is  given  by 


PbCp) 


p 


2-1 

£ 


l 

X+T 


IK 

e  p  t+T 


This  is  generally  difficult  to  work  with  so  we  examine  the  union  bound 
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pb(p)s  iMPe 


This  bound  is  minimized  by 


This  yields  the  bit  error  bound 


P  <  2^"^ 

b  "  WJV 


2 

K 


2 

IT 


When  >  2/  K. 


Here  we  see  that  as  K  increases  the  worst  case  bit  error  bound  increases. 
These  are  shown  in  figure  9  where  we  conpare  the  union  bounds  for  broadband 
noise  j aiming  and  worst  case  partial  band  noise  j aiming.  As  with  pulse  jam¬ 
ming  against  uncoded  DS  systems,  we  see  that  worst  case  partial  band  noise 
j  aiming  has  a  tremendous  inpact  on  the  performance  of  FH  systems.  At  P^*10"8 
we  have  at  a  40  dB  degradation  due  to  worst  case  partial  band  jamming  compared 
to  broadband  jamming. 

C.  Partial  Band  Jannung/Diversity 

As  noted  above  MFSK  modulation  is  also  a  form  of  orthogonal  aoding. 

To  use  this  coding  effectively  we  need  to  "break  up"  the  impact  of  jamming 
into  independent  components  much  like  the  way  we  can  combat  Rayleigh  fading. 
This  can  be  done  using  "diversity"  which  is  dual  to  interleaving  used  in  com- 
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batting  pulse  jamming  of  DS  systems. 

We  take  the  original  MFSK  pulse  of  duration  Tg  seconds  and  divide  it 
into  m  MFSK  chips  of  duration  T  *  T/m  seconds .  Each  MFSK  chip  is  then 

\0  J 

independently  hopped  where  independently  hopping  each  MFSK  chip  means  that 
we  lose  phase  information  among  the  m  MFSK  chips  that  make  up  the  original  MFSK 
signal.  Here  we  as  suae  the  receiver  noncoherent!1/  combines  the  m  chip  energy 
detectors  for  each  of  the  M  de- hopped  signal  frequencies.  This  is  a  sub- 
optimun  but  convenient  receiver  structure.  We  also  assume  the  ideal  receiver 
that  knows  exactly  when  a  particular  MFSK  chip  is  jamned  or  not.  That  is, 
the  receiver  knows  when  the  hopped  frequency  falls  into  the  portion  of  the 
band  that  is  being  janmed. 


In  this  situation  we  need  to  use  a  Chemoff  bound  with  parameter 
0  <  A<1  where  [l] 


-S-e 

i-* 


Ec 

* 


m 


where 


This  Chemoff  bound  can  be  compared  with  the  exact  result  for  P  «*  1,  m  *  1, 
and  K  -  1  where 


h 


for  0  ^  Ail.  Minimizing  the  Chemoff  bound  with  respect  of  Af [0,l]  we 
compare  the  Chemoff  bound  with  the  exact  bit  error  probability  for  this 
case  in  Figure  10.  Again  we  see  that  the  bound  is  fairly  tight. 

Returning  to  the  general  expression  if  we  maximize  the  bound  given  above 
with  respect  to  0<p<l  and  minimize  it  with  respect  to  0  <  >  <  1  we  obtain  A*£, 
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The  worst  case  bit  error  bound  then  becomes 


t-.® 

4m  1 

arts^TJ 

Although  the  diversity  parameter  m  is  an  integer  we  can  to  a  good  ap- 
- proximat ion  minimize  this  bound  assuming  m  is  real  valued.  Choosing  the 
minimizing  value 


we  obtain  the  bound 


This  also  yields 


Figure  11  shows  this  optimum  diversity  performance  compared  with  no  diversity 
against  worst  case  partial  band  jamming  for  M-2  and  M»5.  Note  the  optimal 
diversity  case  against  worst  case  partial  band  jamming  is  only  3dB  worst  than 
the  broadband  noise  jammer  case. 
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error  probability 
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Choosing  the  maximizing 

•  -I 

and  minimizing 


4*-  I3TO 

A  . 

were  m*  is  the  optimm  diversity  per  data  bit  we  have 
Dual-3: 


Dual- 5: 


Orthogonal: 


<  2D* 

Cl-2D-SDa]  2 

D  ■  e*  |(^) 

Pb  <  8D4 

&-2D-29D2]  2 

d. 

Pb  <  iDK 
[l-2D]2 

These  bit  error  bounds  are  shown  in  Figure  13  along  with  conventional  MFSK. 


bit  error  probability 


V.  Conclusion 


Without  coding  and  interleaving  (or  diversity)  j  sailing  signals  can  do  con¬ 
siderably  more  harm  than  a  white  Gaussian  noise  channel  with  the  same  effective 

h  -  PG 

^  375 

effective 

At  *  10” 6 ,  for  example,  there  is  a  difference  of  approximately  40  dB  between  the 
ideal  white  Gaussian  noise  channel  and  the  worst  case  jammer  against  uncoded  D5  and 
HI  systems.  With  coding  and  interleaver  (or  diversity),  however,  this  large  differ 
ence  is  effectively  eliminated. 

The  above  results  assisted  ideal  receivers  that  could  detect  when  pulse  or 
partial  band  jamning  is  in  effect  on  a  particular  transmitted  symbol.  In  this 
grant  work  we  are  currently  investigating  various  receiver  types  including  those 
that  have  channel  measurement  data.  At  HF  frequencies  we  feel  this  is  an  important 
factor  to  consider.  Various  general  types  of  receiver  characteristics  include 

*  Channel  Output 

•  Hard  Quantized 

•  Soft  Quantized 

•  Threshold 

*  Jammer  State 

•  Known 

•  Unknown 

•  Decision  Rule 

•  Maximum  Likelihood 

•  Maximum  Metric 

•  Channel  State 

•  Unknown 

•  Known  Noise  Distribution 

•  Known  Propagation  Distribution 

•  Skywave/Groundwave 
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The  analysis  of  more  complex  systems  such  as  those  with  complex  channel 
characteristics  and  suboptimura  receiver  structures,  becomes  extremely  difficult. 

To  sinplify  this  task  we  will  use  union  Bhattacharyya  bounds  for  maximum  likelihood 
receivers  and  Chemoff  bounds  for  suboptimrum  receivers.  In  this  note  we  have  dem¬ 
onstrated  the  use  of  these  bounds  and  how  they  can  be  effectively  used  for  the 
analysis  of  complex  communication  systems. 

Although  in  theory  the  coherent  DS/BPSK  systems  seem  to  perform  better  than 
the  noncoherent  FH/MFSK  systems,  practical  implementation  considerations  strongly 
favor  the  noncoherent  FH/MFSK  approach.  Most  important  of  these  practical  advan¬ 
tages  are: 

•  easier  synchronization 

•  wider  spread  bandwidths 

•  does  not  require  a  contiguous  band 

Most  inport ant  is  the  robustness  of  noncoherent  FH/MFSK  compared  to  coherent 
DS/BPSK  systems.  Low  probability  of  intercept  (LPI)  requirements  and  vulnerability 
to  repeat -back  jamming  may,  however,  lead  to  hybrid  designs  usually  in  the  form  of 
frequency  hopping  of  (direct  sequence,  orthogonal,  or  Gold  code)  binary  BPSK 
sequences  with  either  coherent  or  noncoherent  reception. 
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FACTOR  OF  ONE  HALF  IN  ERROR  BOUNDS 


This  note  shows  tha t  the  commonly  used  error  bounds,  Bhattacharyya  and 
Chernoff  bounds,  can  be  reduced  by  a  factor  of  one  half.  For  this  reason  most 
of  the  bit  error  probability  bounds  used  in  this  grant  research  will  include 
this  factor  which  tightens  the  bounds. 


I.  INTRODUCTION 

Jacobs  [1]  gave  sufficient  conditions  for  reducing  the  standard  Chernoff 
bound  by  a  factor  of  one  half.  We  rederive  this  result  here  and  give  less  re¬ 
strictive  but  harder  to  verify  sufficient  conditions.  We  also  present  some 
related  results  of  Heilman  and  Raviv  [2]  which  jhows  that  all  Bhattacharyya 
bounds  can  be  reduced  by  a  factor  of  one  half. 

Let  Z  be  a  continuous  random  variable  that  can  have  one  of  two  probability 
densities: 


:  fj^z;  ,  -  <»  <  z  <  ® 

H2  :  f2(z)  ,  -  oo  <  z  <  oo 

where  we  have  a-priori  probabilities  for  these  two  hypotheses  denoted 

-  Pr{H1>  and  ir2  -  Pr{H2J. 


(1) 


We  assume  an  arbitrary  deterministic  decision  rule  characterized  by  the  following 
decision  function:  Given  an  observed  value  z  of  the  random  variable  Z  let 


11  ,  decide  H. 

1  (2) 

0  ,  decide  H2 


In  terms  of  this  decision  function  we  have  conditional  error  probabilities 

PE  -  Pr{decide 


"[l-<Kz)]f1(z)dz 


(3) 


1 


and 

P_  -  Pr {decide  H. |h,} 
2 

■  /^♦(z)f2(*)de 

The  average  error  probability  is 

pe-VEi  +  Ve2 


(4) 


mf  <Vl(£)I1“^(z)1  +  V2U)*(*)}dr  (5) 


Often  error  probabilities  are  difficult  to  evaluate  and  so  easily  coaputed 
bounds  are  often  used.  In  the  following  we  examine  Bhattacharyya  and  Chemoff 
bounds  for  various  decision  rules. 

II.  MAXIMUM  A-POS TERIORI  (HAP) 

The  decision  rule  that  minimised  Pg  is  the  MAP  rule. 


!1  ,  *'£.(<)  _>  IT 
0  ,  VjfjC*)  <  ff. 


ir,f,(z)  _>  w2f2(z) 
2f2(z) 


(6) 


which  satisfies  the  Inequalities 

♦(z) 


-lO 


(7) 


(8) 


for  any  a  j>  0,  3  _>  0.  These  inequalities  are  typically  used  to  derive  the 
bounds 

3 


P,  <  [7r2f2(z)1 

1  -L  L’ifi(i)J 


f^(z)dz 


”^f2(*)^dz 


(9) 


2 


c 


L 


’«  -/  < 

-/  -{  ViC*).  V2U)} dz 


(16) 


Following  Heilman  and  Ravlv  [2]  we  note  that  for  any  a  _>  0,  b  >  0  and  0  £  a  j<  1 
we  have 

mln{a,b}  £  a^b*"01.  (17) 

This  yields  Che  upper  bound  on  the  average  error  probability 

^/[  ’lf  1<Z)]“[V2(I)]  ^ 

-  "Jn^W)  (18) 

If  the  minimizing  choice  of  a  is  In  the  unit  Interval  [0,1]  then  this  bound  is 
always  a  factor  of  one-hald  smaller  than  the  bound  given  in  (12) .  In  particular 
for  the  Bhattacharyya  bound  where  a  *  ■-  ,  this  bound  due  to  Heilman  and  Rlvlv 
shows  that  there  is  always  a  factor  of  one-half, 

pE  t\f  7^(2)  f2(z)  dz  (19) 


Thus  the  comonly  used  Bhattacharyya  bound  particularly  in  transfer  function 
bit  error  bounds  for  convolutional  codes  can  be  tightened  by  a  factor  of  one- 


half. 

IH.  MAXIMUM  LIKELIHOOD  (ML) 


The  ML  decision  rule. 


fj(«)  2  f2(r) 

fx(z)  <  f2(z) 


(20) 


tends  to  keep  both  conditional  probabilities  closer  in  value  but  only  minimizes 
Pg  when  ir^  ■  i»2  “  1/2,  the  equal  a-priori  probability  ease.  In  general  we  have 
inequalities 
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♦<*>  <rs&LT 

Lf2(*)J 

[!-♦(*)]  <  rf2(z)  i 

Lfi<*>  J 


resulting  in  conditional  error  bounds 

P_  <  B(l-B> 

K1  “ 


P-  <  B(o) 

E2 

The  average  error  probability  is  simply 


PE  <  ^Bd-B)  +  ir2B(a) 


while  the  choice  C  »*  S  •  —  which  often  minimizes  this  bound  yields  the  usual 


Bhattacharyya  bound 


i»(i) 


Again  using  the  inequality  (17)  we  can  show  a  tighter  bound  as  follows: 
PE  - /“{Vi(z>  U-$(z)]  +  ir2f2(z)*(z)|dz 

<  maxi  V*2}  fl(z)  Il-*z>  1  +  f2(z)^z)}dz 

min  jfjU)  ,f 2(z)idz 

mOO  * 

<  max |  iy  f j(z)  °f 2(z)  1_0tdz 

.40 

I 

-  max  jirltir2  |B(a)  (2 


for  0  <  a  <  1.  For  the  case 


*1  “  *2  "  2 


and  a  ■  -j  we  again  have  a  factor  of  one-half.  Most  cases  of  interest  have 
equal  a-priori  probabilities. 
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IV 


SBEg  asaiaflEiti. 


CHEHHOFF 


He  now  uiuu  that  Z  Is  some  sort  of  aetrlc  used  to  Bake  the  decision  when 
Z  m  x. 

x  >  0  choose  H. 

1  (28) 


*  <  0  choose  82* 


The  decision  function  is  then 

K*> 

and  conditions!  errors  are 


-r  ■ 

to  , 


x  >  0 
z  <  0 


(29) 


and 


Pg  H-«(z)]f1Cz)dz 

/•o 

m  J  f^(z)dz 

Pg  m  j*  ^(z)f2(z)dz 


(30) 


(31) 


For  a  _>  0  and  3  >  0  we  have  the  standard  Chemoff  bounds 

C 

V/ 


e“°t*f1(z)dz 


(32) 


and 


</“•* 


f  2<z)dz 


(33) 


Thus,  the  averaged  error  probability  is 


Pg  <  Vj^jfo)  +  v2C2(0) 


where 


and 


/•* 

cl(a)  -A  e"a*f1(z)dz 

-f 


c2(0) 


•^fjC*)^* 


(34) 

(35) 

(36) 


o 


Mot*  that  in  general  if  P_  and  P_  are  lea8  than  .5  then  the  Chernoff  bounds 

B 1  B2 

are  minimised  by  non-negative  parameter a  a  and  6.  Hence,  the  Chernoff  bounda 
apply  for  all  real  values  of  a  and  0* 

Jacobs  {1]  considered  the  conditions 

fj(-z)  >  fj(z)  all  z  <  0  (37a) 

and 

f2<-*)  1  f2(t)  all  2  >  0  (37b) 

Then  using  the  Inequality 


(it  Hi) 

e+e 


-  cosh  a) 


>1  all  0)  (38) 

and  change  of  variables  of  integration  he  shoved  the  following  inequalities, 

C1(a)  -  /  e”0*^  (z)  dz 


'/  -  *1' 

- y°e'a*fi(z)dz  +y^“e"°xf1(x)dx 
-»  0 

- ^*^e-a*f^( z)dz  +  C  ea*f1(-z)dz 
> J'  e”a*fj(z)dz  + ea*f1(z)dz 


2  J ^  cosh  az*fj(z)ds 


or 


and  similarly 


>2  y*  f1(»)dz 


Vici<°> 


%  “T  C2(W* 


(39) 


(40) 


(41) 
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Thus,  the  often  satisfied  conditions  given  by  Jacobs  in  (37)  results  In  a  fac¬ 
tor  of  one- half  in  the  usual  Chemoff  bounds. 

Less  restrictive  but  acre  difficult  to  prove  conditions  are  that 


e“°  *f  ^(z)dz  >  f  ea  ^f^zjd* 
0  Zm 


and 


S 


0  e*. 


ep  *f2<s)d*  _>  £  e' 


“  -&*z 


f2(r)d z 


(42a) 

(42b) 


where  a*  minimizes  C^(a)  and  0*  minimizes  C2(0*) .  Note  that  for  the  special 


case  of  a*  •  0  we  have 


/•  0 

f1Cz)dz  >  f  f1(z)dz 


-  P„ 


(43) 


which  is  always  satisfied  when 


Indeed,  conditions  (42)  are  also  true  for  some  non-negative  range  of  a  values. 
We  assume  it  is  true  for  the  minimizing  choices  of  the  Chernoff  bound  para¬ 
meters.  Note  that  conditions  (42)  are  less  restrictive  than  those  of  (37) 
since  (37)  implies  (42) .  Nov  consider  the  Inequalities, 

C1(o)  >  Cjfo*) 

•0  * 


•  r.-\(.xu 

Zxo 

•0  -a* 


-/°.-«‘f1(z)dz  yV^wd. 
-*  0 

-* r  cosh  a*z>f^(z)dz 
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/•o 

1 1 


(z)dz 


■2P. 


or 


PEX  ±  2  Cl<a)  ‘ 


(44) 

(45) 


and  similarly 


Vic2<e> 


(46) 


Next  for  the  special  case  vhere 


and 


*1  ■  "2  '  2 


a*  -  g * 


sufficient  conditions  can  be  given  by 


1  f  2<z) 


and 


y^°ea**f2(z)dz  >  /V\(z)dz 


0  * 


(47a) 


(47b) 


Note  that  these  conditions  are  always  satisfied  if  our  decision  rule  is  a  maxi- 
likelihood  decision  rule  where 

f2(z)  <  fx(z)  for  all  z  >  0  (48a) 


and 


f2(*)  >  fjU)  for  all  z  <  0. 


(48b) 


Assuming  conditions  (47)  we  have 

Cjfa)  +  c2(B) 


>  C^a*)  +  C2(a*) 

.y’##e'<l**f1(z)dz 

/°°  a*z 

e  f 2 (z)dz 
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I 


■  j*  e"*1  *f1(z)dz  +  J  e”°  *f2(z)dz 
-*  0 

+ J ^ ea  *£2(z)dz  + ^""ea  2£2(z)dz 
-*  0 

-/0e“a**£l(‘)dZ  +/S’*^*2f2U)di 


(z)dz 


+ ea  *f^(z)dz  + J*™ £  zf2(z)dz 


“  2 cosh  a*zf1(z)dz 


+  2 cosh  a*zf2(z)dz 
0 


>  2  P_  +2P. 
E1  E2 


P  >  -  F  +  i  p 
*E  2  rE1  2  rE2 


<  \  cx(o)  +  j  c2(g) . 


which  Is  again  a  factor  of  one-half  less  than  the  original  Chernoff  bound  on 


the  average  error  probability  (34)  for  »  ir2  ■  y . 


For  the  special  case  where  Z  happens  to  be  a  maximum  likelihood  metric. 


then  the  conditions  (47)  hold  and 


C^a)  -  y*"e"azf1(t)dz 


r  r£2(i)r 

“i  Lfi(z)J 


f^(z)dz 


-  f  f1(z)1"af2(z)C‘dz 


-  B(l-a) 


10 


(*)ds 
3 


f2(z)d z 


and  o» 

V®  -/ 

•fffl 

-/  fl<z)3f2(z)10d* 

-  B(3)  (53) 

where  B(*)  la  given  by  (11).  Recall  that  la  the  Bhattacharyya  bound. 

V.  APPLICATIOMS 

In  nost  applications  of  interest  we  consider  two  sequences  of  length  N, 

Xj,  x2e&  (54) 

that  can  be  transmitted  over  a  aeaoryless  channel  with  Input  alphabet  X  and  out¬ 
put  alphabet  Y  and  condition  probability 

P(y|x)  ,  xeX  ,  y £t.  (55) 

This  la  shown  In  the  following  figure. 


il 


*2 


Memory less 

xeX 

Channel 

ye* 

*(y|*> 

N 

The  receiver  obtains  a  sequence 

z«" 

from  the  channel  and  oust  decide  between  hypothesis 

B^:  x^  Is  sent 


H2:  x2  Is  sent 


which  have  a-priori  probabilities 


(56) 


(57) 


»  PrCHj)  and  it 2  -  PrfHj). 
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The  receiver  will  typically  use  «  metric 


*(y,x)  xeX,  yeY 


(58) 


and  the  decision  rule  where  if  and  only  if 

£*<V*l«)  -  S*<Vx2n> 


(59) 


n«l 


n*l 


then  choose  H.. .  By  defining 


z  -  Lwy,.*!,)  -  B<vx2n)] 

0*1 


(60) 


we  have  the  basic  problea  considered  in  previous  sections. 

For  M  sequences  of  length  8  denoted  x^,  x^,...,  we  have  the  decision 
rule:  Given  2«*  choose  the  sequence  Xg  that  has  the  largest  total  metric 


H 


(61) 


n**l 


for  Xg  ■  (x  |  f  •  •  •  |  x^)  El? .  The  union  bound  for  each  conditional  error 


xg  VXgpXgj, 

probability  is. 


Pg  -  Pr {error [x^} 
m 

<  £  Pr  {decide  |x  } 

“iSfa  “mHn 


(62) 


m  “  1,2,...,  M. 


Here  we  have 

Fr (deciding  xg]x^}  <_  PCx^-^Xg)  (63) 

where  P(x^->Xg)  is  the  probability  of  deciding  Xg  when  3^  is  sent  assuming  x^ 
and  Xa  are  the  only  two  possible  sequences.  That  is, 

-  ■<»„.*„>>  >  «l2.j  <«) 

which  la  the  two  hypothesis  error  probability.  Here  we  apply  our  two  hypothesis 
results  discussed  earlier. 
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I.  INTRODUCTION 

The  performance  of  conventional  uncoded  coaaunication  systems  for  the  Ideal¬ 
ized  additive  Gaussian  noise  channel  is  well  understood  [1,2].  For  these  cases 
closed  form  expressions  are  known  for  the  bit  error  probabilities.  Vhen  coding 
is  used,  however,  exact  bit  error  probability  expressions  are  difficult  to  obtain 
and  upper  bounds  are  typically  used  to  evaluate  performance  [3].  This  is  also 
often  true  in  evaluating  uncoded  bit  error  probabilities  when  we  have  any  of  the 
following  more  complex  signals  and  channels: 

•  new  bandwidth  efficient  modulations 

•  intersymbol  interference  signals 

•  multipath  signals 

•  interference  due  to  other  signals 

•  channel  nonlinearities 

•  subopt  Imum  receivers 

•  fading  channels 

In  general  once  we  consider  more  complex  signals  and  channels,  bounds  on  the  bit 
error  probabilities  are  usually  required  to  practically  evaluate  bit  error  prob¬ 
abilities.  Obtaining  exact  bit  error  probabilities  for  these  more  complex  com¬ 
munication  systems,  especially  those  using  coding,  is  often  unrealistic. 

In  this  note  we  shall  consider  the  general  anti-jam  communication  system 
illustrated  in  Figure  1.  We  will  derive  a  general  error  bound  which  will  serve 
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FIGURE  1.  AJ  SYSTEM 


»»  the  bails  for  evaluating  tha  performance  of  all  such  complex  coaaawlcatlon 


ays teas.  Tha  kay  feature  of  this  approach  is  the  decoupling  of  the  coding  aspects 
of  the  systaa  froa  tha  raaainlng  part  of  tha  complication  systaa.  Specifically 
we  coapute  the  cutoff  rata  paraaeter  13,4,5,6] 

Rq  ■  f  \  bits/channel  use  (1) 


which  raprasants  the  practically  achievable  reliable  data  rate  per  channel  use. 
This  cutoff  rate  will  be  a  function  of  the  equivalent  channel  signal  energy  to 
noise  ratio 


Eb 


(2) 


which  is  shown  here  to  be  directly  related  to  the  energy-per-bit  to  noise  ratio 
usually  given  by- (assuming  j aiming  liaits  performance) 


H  PG_ 
N0  “  J/S  - 


(3) 


Here  r  is  the  data  rate  in  bits  per  channel  signal  and  we  have  the  usual  jamming 
paraaeters 


y 

PG  -  —  ,  processing  gain  * 

S  ■  signal  power 
J  -  j  aimer  power 
W  »  spread  bandwidth 
R  ■  data  rate  in  bits  per  second. 

For  conventional  coded  direct  sequence  (DS)  coherent  BPSK  signals  E£  is  the 
energy  per  coded  bit  while  for  m  diversity  frequency  hopped  (FH)  noncoherent  MFSK, 
Ec  is  the  energy  of  each  diversity  "chip"  signal. 

For  any  specific  code  we  then  derive  a  bound  on  the  coded  bit  error  prob¬ 
ability  of  the  fora* 


pb  1 1  B(V 


(5) 


*The  factor  of  one-half  appears  in  nost  of  the  Chernoff  bounds.  This  is  discussed 
in  another  note. 

3 


V 


which  is  only  a  function  of  tha  cutoff  rata  Rq.  Sinca  the  function  B(Rq)  is 
unique  for  each  code  and  tha  cutoff  rata  paraaeter,  Rq,  is  independent  of  tha 
coda  used  wa  are  able  to  decouple  tha  coding  froa  tha  rest  of  tha  coiaainicatlon 
systsa.  Thus  to  evaluate  various  anti-jaa  coaaunlcatlon  systems  wa  can  first 
coapare  than  using  the  cutoff  rate  paraaeter.  Codes  can  than  be  evaluated 
separately. 

The  use  of  diversity  and  conventional  MFSK  modulation  can  be  viewed  as  a 
fora  of  coding.  Hera  too  bit  error  bounds  will  be  expressed  in  terms  of  the 
cutoff  rate  RQ.  For  soae  special  eases  where  we  know  exact  bit  error  probabili¬ 
ties  we  coapare  thea  with  these  general  bounds  and  show  that  the  bound  is  about 
1  dB  off  in  E^/Nq  Bit  error  probabilities  of  10  or  less. 

II.  EQUIVALENT  MEMORYLESS  CHANNEL 

The  general  AJ  coaamnicatlon  system  is  modeled  as  shown  in  Figure  1.  Here 
we  consider  the  subsystem  shown  inside  the  dotted  lines  as  an  equivalent  memory- 
less  channel  available  for  sending  coded  daca.  We  assuae  ideal  interleaving 
which  creates  the  meaoryless  property.  Various  types  of  receiver  characteristics 
include: 

•  Channel  Output 

•  Hard  Quantized 

•  Soft  Quantized 

•  Threshold 

•  Jammer  State  Information 

•  Unknown 

•Known 

•  Decision  Rule 

•  Maxlaua  Likelihood 

•  Maxima  Metric 
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•  Channel  State  Information 

•  Nolee  Laval 

•  Signal  Power 

In  eoae  eaaee  where  channel  characteristics  may  change  slowly  channel  probes  and 
measurements  may  be  uaad  to  enc hence  communication.  On  a  short-term  basis  a 
receiver  may  detect  when  the  particular  transmitted  symbol  is  jammed  or  not. 
These  are  all  included  in  the  general  coamunication  system  of  Figure  1.  Later 
we  shall  compare  various  special  eases. 

III.  CUTOFF  RATE  AND  BIT  ERROR  BOUNDS  WITH  NO  JAMfER  STATE  INFORMATION 

We  asstme  the  receiver  does  not  know  when  a  jamming  signal  is  present 
in  the  channel  output.  For  each  example  AJ  system  we  have  an  equivalent 
aemorylcss  channel  as  shown  In  Figure  2  with  input  symbols  from  alphabet  X 
and  output  symbols  from  alphabet  T.  We  also  assume  that  the  receiver  uses 
a  metric  m(y,x)  to  make  decisions.  The  maximum  likelihood  decision  rule 
corresponds  to  a  particular  choice  of  m(y,x). 


2  '  1  ». 

Memory less 
Channel 

y  *  Y  ^ 

P(yfx) 

Metric  m(y,x) 


Figure  2  EQUIVALENT  MEMORYLESS  CHANNEL 
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Consider  two  sequences  x,  x  «  X  end  the  pelrvlse  error  probability  of 

A 

the  receiver  choosing  x  when  x  is  transmitted  assuming  these  ere  the  only  two 
possible  transmitted  sequences.  This  probability  is  denoted  P(x  -*•  x) .  Using 
the  Chernoff  bound  with  parameter  X  >  0  we  obtain 


P(x  z)  -  Pr 


-  Pr 


?  *(y_»0  £  y  m(y  ,z  )|z 
n-1  n-1 


E  [  m(y  ,2  )  -  m(y  ,z  )] 
n-i  n  n  n  n 


*  ' 

>  Q  |  x  , 


<  E  f.  -*<W1|«j 

-*<vVJ|l  j 


(6) 


■  Be 

n-1 


Defining 

D(z,z;X)  -  E  |.M«<y,S)-m(y.x)] 

we  have  the  Chernoff  bound, 

-  N 

P(x  -►  x)  <  H  D(x  ,x  ;X) 

- n-1  n  ° 


(7) 


(8) 


where 

D(x,x;A)  •  1  all  x  c  X.  (9) 

A 

Suppose  all  the  components  of  x  and  x  are  independently  chosen  according 
to  the  probability  distribution 

q(x),  x  <  X.  <10> 

The  cutoff  rate  is  generally  defined  as. 


\>0  q 


R0(q;A) 


(11) 


wHtte  R.(q,A)  is  given  by  the  relation 


2  U  -  E  ( D(x 


.*;*>} 


■EE  q(x)q(x)D(x,x;A) 
x  x 


(12) 
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Throughout  this  not*  w«  consider  r 


M-  |X| 


'trie  channels  where  for  elphebet  also, 

(13) 


q(x) 


l 

M 


x  c  X 


(14) 


D(x,x;  X) 


D(X) 


£  4  x 

4  ■  x. 


For  this  ease 

E  E  q(x)  q(4)  D(x,4;X) 
x  4 

.  1  +  (M-l)  PCI) 

M 

end  the  cutoff  rate  la  simply, 

R0  "  log2  M  "  lo,2  I1+(M-1)D] 

where 

D  -  a  in  D(X)  . 

X>0 


(15) 


(16) 


(17) 

(18) 


Note  that  here  there  la  a  simple  one-to-one  onto  relationship  between  D  and 

For  this  syaetric  case  the  peirvlse  error  probability  for  two  sequences 


|| 

x,4  c  X  has  the  bound 
N 

P(x  ♦  4)  <  n  D(x  ,4  ;X) 
_  n-1  "  “ 

w(x,4) 

-  D(X) 


(19) 


Aere  w(x,4)  is  the  Haaaing  distance  between  x  and  4.  Minimizing  the  bound  with 
respect  to  X  >  0  we  have 


P(x  -  4)  <  D 


w(x,£) 


(20) 


When  using  a  specific  code  which  eonsista  of  aany  sequences  the  decoded  bit 
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error  probability  can  bo  union  bounded  by  pairwise  error  probabilities  which 
result  In  bit  error  probabilities  of  the  fora 


Pb  <  6(0)  (21) 

where  G(  )  depends  on  the  specific  code.  Since  D  can  be  expressed  in  tens  of 
the  cutoff  rate  Rq  we  also  have  the  equivalent  bound 

Pb  <  KBq)  (22) 


Where  again  B(*)  depends  on  the  specific  code  wheras  the  cutoff  rate  depends 
only  on  the  aaaoryless  channel. 

If  the  metric  happens  to  be  a  aaxiaua  likllhood  aetric  which  has  the  fon 
a(y,x)  -  ain  p(y|x)  +  b  (23) 

where  a  >  0,  we  have 


f  X[a(y,x)  -  a(y,x)] 
D(x,£;A)  »  E  Ve 


Aa[ln  p(y  2)  -  £np(y|x)J 
*  £  e  p(ylx) 

y 


J  p(y[Jt)  p(y|*t 


(24) 


This  is  usually  min  ini  zed  by  la  ”  1/2.  Thus 


a  in  D(x,x;A)  -  E"Vp<y  jx)p(yjx) 

y 


(25) 


which  is  the  Bhattacharyya  function  [3J.  The  optimized  Chernoff  bound  for  the 
aaxiaua  likllhood  aetric  results  in  the  usual  Bhattacharyya  bound. 

For  all  metrics  of  interest  including  the  aaxiaua  likelihood  aetric,  the 
general  bound  lven  in  (22) can  be  reduced  by  a  factor  of  one  half.  In  another 
note  we  show  that  under  a  difficult  to  check,  but  easily  satisfied  condition  we 
have 

pbi  |  *«o>-  (J6> 

Throughout  this  paper  we  assuae  this  factor  of  one-half  applies. 


IV.  CUTOFF  RATS  AMD  BIT  UlOt  BOUNDS  WITH  JAMMER  STATE  INFORMATION 

We  now  iuim  that  tha  jamming  signal  la  prassnt  at  the  channel  output  with 
probability  p.  Thus  for  each  usa  of  tha  channel  tha  j  saner  state  la  eharactarlsad 
by  tha  random  variable 


t 


with  probability  p 


with  probability  1-p.  (27) 

Assuming  ideal  Interleaving  and/or  diversity  we  assume  this  random  variable  Is 
Independent  of  the  other  uses  of  tha  channel. 

The  equivalent  memoryleas  channel  with  the  receiver  having  janmer  state 
Information  Is  shown  in  Figure  3.  Here  now  the  receiver  uses  metric  m(y,x  |  z) . 

z 

.* 


X  €  X 


jl_sJL 


Metric  m(ytx  |  z) 


Figure  3  EQUIVALENT  MEMORYLESS  CHANNEL 

Consider  two  sequences  x,  £  e  X1*,  janmer  state  sequence  £,  and  the  pair¬ 
wise  error  probability  of  the  receiver  choosing  £  when  x  is  transmitted  assuming 
these  are  the  only  two  possible  transmitted  sequences  given  z.  This  probability 
la  denoted  P(x  •*  £|z).  Using  the  Chernoff  bound  with  parameter  ^  >  0  we  obtain 

N  N 

P(x  ■*  £  |  z)  »  Pr  i  E  n(y  ,x  |  z  )  <  Z  “(yn»*n  I  *„)  I 
n*l  n*l 


-  Pr  {  E  t»(yn.in  t  *n)  -  ®<yn.xn  1  zn)]  -  0  I 

0*1 

<  E  {«  "-1  °  n  n  n  n  n 


N  Mm<y  ,X 

n  e{«  0  n 

n*l 


V  *  “(V*n 


‘n» 


x  ,z  } 
n*  n 


(28) 


Now  averaging  over  the  sequence  t  ■  (z^,  Zj,  ....  zn)  we  have 
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H 

p(x  -  2)  <  n 

n«l 


> 

A  Eli 

E{  •  «-i 


l(Vxa 


*a>- 


"<yn*xa 


*a>l 


«.)  (”> 


Defining 

D(x,x;A)  -  E  {.XI>(y-*  I  *>  '  »<**  I  *>l|x) 

w  have  tha  Charnof f  bound 

^  H 

p(x  x)  <  n  d(x  ,5  ;A) 
a-1  n  ° 

wharc 

D(x,x;A)  •  1  all  x  e  X  . 


(30) 


(31) 


(32) 


Tha  raat  of  tha  analysis  is  id ant leal  to  that  of  tha  previous  section. 

In  fact  whan  va  have  the  special  case, 

n(y,x  |  *)  -  a(y,x)  (33) 

we  obtain  all  the  results  of  the  previous  section  using  the  channel  probability 
P(y  |  x)  ■  (l-p)p(y  |  x, z  -  0)  4pP(y  j  x,x  •  1).  (34) 


V.  DS/BPSK  EXAMPLES 

The  use  of  direct  sequence  (DS)  spreading  reduces  the  J  earning  signal  to 
an  equivalent  white  Gaussian  noise  tera  after  despreading  at  the  receiver.  If 
the  jaaaer  uses  pulse  jane in g  with  fraction  of  j  easing  tine  p  then  the  equivalent 
discrete  tine  channel  Is  aodeled  as  shown  in  Figure  4.  Here  we  assuae  ideal 
interleaving  so  that  the  channel  is  asaoryless.  The  quantizer  deteraines  the 
choice  of  channel  outputs  being  hard  or  soft  decisions.  We  now  exaalne  several 
special  cases. 
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*  /fs  r  7 

1  »  Quantiser  -  i  ■ 


E  ,  with  probability  1/2 
c 


Ec  ,  with  probability  1/2 


b'S  <0,f®  ) 


1  ,  with  probability  c 


0  ,  with  probability  1-p 


Figure  4.  EQUIVALENT  DS/BPSK  CHANNEL 
WITH  PULSE  JAMMING. 


A.  Soft  Decision  and  Known  Jaaear  State 

Ideal  performance  is  achieved  when  the  receiver  has  complete  channel 
output  Information,  knows  the  j earner  state  for  each  use  of  the  channel,  and 
uses  the  maximum  likelihood  metric 

m(y,x  |  z)  -  in  p(y  |  x.s).  C 

This  yellds  the  Bhattaeharyya  bound 


D(x,x;  1/2)  -  E  {  V p(y  |  x,s)  p  (y  |  x.s)  dy  } 

1 90 


,  x  -  x 


-  u 

5e  ^  ,  x  i 
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»  ^ 


or 


-p£ 

D  -  pe  (37) 

For  the  uncoded  cese  where  N  «  1  end  Efi  ■  we  heve  the  bit  error  bound 


M  2  » 


-pj£ 

2  P»  ^ 


1  “P 


(38) 


wheres  the  exact  bit  error  probebllity  Is 

*„  -  «<>/P|  >  (39, 

For  continuous  jamming  where  p  ■  1  we  heve  the  exect  bit  error  probebllity  end 
the  bound  shown  In  Figure  5.  For  the  worst  cese  velue  of  p  thst  maximizes  the 
bit  error  probebllity  we  obtain  the  worst  cese  pulse  jamming  curve  for  the 
exact  bit  error  probability  also  shown  In  Figure  5.  When  p  Is  chosen  to  max¬ 
imize  the  parameter  D  we  have  the  corresponding  worst  case  pulse  jammer  bit 
error  bound  shown  in  Figure  5  . 

Using  a  binary  code  of  rate  r  bits  per  channel  use  we  have  the  bit  error 
probability  bound 


where 


and 


Pb<  j  G(D) 


-pit 

0  .  9. *• 


rs> 

No  No 


(40) 


(41) 


(42) 


agmln  choosing  p  that  maximizes  D  we  obtain  the  bit  error  bound  shown  in  Figure 
6  for  the  K  •  7,  r  »  1/2  convolutional  code  which  has  parameters 

G(D>  -i?>  Nk  Dk  , 


min 


fc-dmin 
-  10 


(43) 
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frill 


and 


"io- 

36 

»14 

■n- 

0 

■is 

"12- 

20 

"l6 

*13 

0 

■l7 

Not*  Chat  since  tha  cutoff  rata  Bq  and  D  are  related  by 
Bq  -  1  -  1oj2(1+D)  blta/channel  uaa 
or 

D  •  2(1~S0)-  1 
we  have  for  this  code 

*b  i  T  B(V 


where 


8(1^)  -  ?  Nk(2(1"R0)-l)k 


k-d 


■in 


(44) 


(45) 

(46) 


(47) 


(48) 


B.  Hard  Decision  and  Known  Janer  Satate 

The  hard  decision  quantizer  of  Figure  4  results  in  a  binary  symaetric 
channel  (BSC)  with  crossover  probability 


where 


€  (z) 


,  z  -  1 
,  z  -  0 


p  ■  Q(  Vp  ) 

No 


(49) 


(50) 


Suppose  the  receiver  knows  the  jaoner  state  and  uses  the  oaxiaua  likelihood 
aetrlc.  Then  we  have  the  Bhattacharyya  bound 
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(51) 


D(x,x;  1/2)  -  E{  !q  Vp(y|*,*)  p  (ylx,*)> 


■£ 


1  ;  x  •  x 

P  Y  *p(l-p)  ;  x  +  x 


or 


D  •  p 


11-0(7^)] 


Observing  thst  In  Figure  5  for  E  /N  of  Interest  we  have 


(52) 


(53) 


and 

/-  -OJn  (54) 

D  ^  V  2  pe  ”o 

which  Is  approximately  10  log..  2  *  3  dB  in  E  /N  from  the  soft  decision 

1U  CO 

channel .  This  is  expected  besed  on  the  conventional  additive  white  Gaussian 
noise  channel. 

C.  Soft  Decision  end  Unknown  Jammer  State 

He  assume  the  receiver  does  not  know  the  jammer  state  and  uses  the  metric 
m(.y,x)  »  yx 

which  would  be  a  maximum  likelihood  metric  if  we  had  a  simple  continuous 
jammer  where  p  •  1.  Then 

D(x,i;A)  -  E  {e*Iy(x  ’  x)]/N°|x} 

-  E  (e*(x  +  zn^(*  ~  *>/*o} 

m 

.  eXx(x  -  x)/N0  £reXzn(x  -  x)/N0j 
_  e**<*  -  *^No  (l-p+pe  x2(x  “  x)2/p} 


or 


D(l)  -  e”^XEc  /N0  Ec/(pN0)j 


(55) 
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I  i 


Hot e  that  if 


p  <  4X^ 


Ch«  derivative  of  D(X)  with  reapect  to  p  is  negative  suggesting  p  should  be 
chosen  as  snail  as  possible  to  naxlnixe  this  function.  Xn  general  regardless 
of  the  choice  of  X  by  decreasing  p  D(X)  will  exceed  one  and  we  have  either  a 
poor  bound  and/or  this  soft  decision  receiver  without  jaaner  state  knowledge 
yellds  poor  performance.  To  check  this  actual  performance  consider  two 
sequences  x,  x  c 


where 


w  -  w(x,  x). 

P(x  -*  x )  -  Pr  {(^.x  -  x)  >  0  |  x  } 

-  Pr  {  l  y  (x  “  x  )>  0  |  x  } 

n-1  n  n  n  “ 

*  Pr  (- V"e~  +  1 

-  Pr  {  ?  >  w  V  Ec  } 

'Jl  Pr( ji  i) 

%*!  <“>  »*«-<»*■*  PC'/:.2  C^)) 

<  D(X)W 


Instead  of  choosing  o  to  aaxlaize  P(x  ■*  x)  choose 

1 

p  -  — 5-7 — 

2w2(|t) 


and  note  that 


Q<  V/,2dw2(|§-)  )  -  Q  (Vi 


>  Q(D 
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Than 


P(x  +  x)  >  l  ®  pA(l-p)w_A  Q(l) 

t-1  1 


-  [1-  (l-p)"]  Q(l) 


-  u-  a — r*r>"  i  q(d 

2* 


(61) 


This  shows  that  for  tha  worst  css  a  choice  of  p  P(x  -*•  x)  cannot  decrease 
exponentially  fast  with  w  and  hence  the  soft  decision  channel  with  no  jammer 
state  information  yellds  poor  parfonaence. 

D.  Hard  Decision  and  Unknown  Jaener  State 

For  the  hard  decision  channel  the  mamoryless  channel  becomes  a  BSC  with 
crossover  probability 


e  “  pQ(  \fp  ) 


2Eg 

Ho 


A  receiver  chat  has  no  jammer  state  knowledge  uses  the  metric 

m(y,x)  -  -w(y,x) 

and  has 

min  D(x,x;A) 

or 


,  /2E7  fW 

D  “  MpQ(VP-y-)(1  -  PQ^P-^)] 


(62) 


(63) 


(64) 


(65) 


o  o 

which  when  compared  with  the  hard  decision  channel  with  known  jammer  state 
differs  by  roughly  /p  .  Against  the  worst  case  pulse  jammer  the  hard  decision 

raaelver  with  no  jammer  state  knowledge  does  much  better  than  the  soft  decision 
channel  with  no  jammer  state  knowledge.  This  is  because  here 

D  <  1  (66) 

and 

p(x  -  £>  <  i  <67> 
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decreases  at  luit  exponentially  with  w(x,  x)  vheras  this  is  not  true  for  Cho 
•oft  decision  channel  with  no  Jiir  state  knowledge. 

I.  Rq  Evaluation 

The  cutoff  rate  for  eech  coded  bit  In  the  woret  case  pulse  J easing  envlron- 


it  is  given  by 


Rq  »  l-log2 (1+0)  blts/channel  use 


where  D  is  e  ftinction  of  the  equivalent  coded  bit  energy  -  to  -  noise  ratio 


E/N  where 
c  o 


E  -  S  T 
c  c 


where  Te  is  the  coded  bit  duration  or  BPSK  aodulatlon  pulse  duration  and 


■o  ai 


Here  D  is  given  by 


where 


(1)  soft  decision  and  known  jaaaer  state 

V  o?gji  <n) 

(2)  hard  decision  and  know  janmer  state _ _ ___ 

V  0<Si  2p  (72) 

(3)  soft  decision  and  unknown  jaaaer  state 

r 

■  *in  tl,D  }  (73) 

*  -2A(-^)  r  p  , 

D  "  oQ%  *  N0  {1-  +  e  >  (74) 


(4)  hard  decision  and  unknown  jaaaer  state 


D4*  0<P<1 


■))  ll-oQ(  V2o(^))] 


These  four  exaaples  are  shown  In  Figure  7.  Figure  9  shows  the  asxlalzlng  values 
of  p.  For  each  of  these  cases  for  a  specific  code  characterized  by  a  function  B(*) 
we  hsve  the  bit  error  bound 

Pb  ±7  B  <V-  (76) 

The  K  *  7,  r  »  1/2  convolutional  code  exaaple  was  given  by  (43)  and  (44).  Here 
Rq  and  0  depend  on  Ec/Nq  where  Ec  -  E^/2. 
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VI.  FH/MFSK  EXAMPLES 

We  next  consider  several  examples  of  noncoherent  MFSK  signals  that  ara 
frequency  hopped  to  combat  jamming.  We  assume  a  partial  band  noise  jammer 
that  Jans  bandwidth  W  with  noise  spectral  density  J/W  .  Defining  N  as  J/W  we 

J  JO 

have 


where 


(77) 

(78) 


Is  the  fraction  of  the  total  band  W  this  Is  jaaaed.  During  each  hop  of  duration 
T,  we  assume  one  MFSK  "chip"  la  transmitted  resulting,  after  dehopping.  In  an 
equivalent  additive  noise  channel  with  noise  Zn(t)  where 

(1,  with  probability  p 

0,  with  probability  1-p  (79) 


and  n(t)  Is  a  white  Gaussian  noise  process  with  power  spectral  density  Ng/p. 

A.  Soft  Decision  and  Known  Jammer  State 

Ideal  performance  is  achieved  when  the  receiver  has  coaplete  channel  out¬ 
put  Information,  knowledge  of  the  jaaaer  state  for  each  use  of  the  channel,  and 
uses  the  maxima  likelihood  metric.  The  maximum  likelihood  metric,  however, 
involves  a  seroth  order  Bessel  function,  1q ( • ) ,  which  is  not  convenient  as  the 
simple  energy  detector  outputs.  We  consider  here  the  input  alphabet  X»{l,2,...M) 
the  channel  output  symbols  y  «  J^wh  ere 


y 


(80) 


where 


chip  energy  detector  output 
1,2, .. . ,M. 


(81) 
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The  ■•trie  «•  consider  has  tbs  fora 

a(y,x|z)  -  X (s)  y 
Whan  s  chsnnsl  input  itquaet  of  symbols 

i"  . V 

is  transaitted  the  total  aotrie  is  simply 


Cx) 


(82) 


(83) 


*<yn’Xni‘n)  “  ",  *(*-> 

n-1  n  n  n  n«i  n  n 


(84) 


which  is  a  weighted  noncoherent  sua  of  the  chip  energy  detector  outputs  corres¬ 
ponding  to  input  sequence  x.  Hers  X(zq)  is  soae  function  which  incorporates 
the  Chernoff  bound  paraaeter  which  we  exaaina  next. 

A 

For  this  case  we  have  for  x  x 


D(x,£;A)  -  E 


<S)  U),, 

(.  *o  U) 


oX(x)  (2) 


E  (E(e  o 


-gX(z)  ..(x) 


•E  {  e 


No 


x,z) 

x,z)  I  X  } 


(85) 


where 


pX(z)  (x) 
E{«  "«  J 


1  ,  z-1 

x,z  J  m\  1  •  **x 


1-X, 


-QXCzl  (X) 
E{.  «•  7 


x,z) 


(86) 


z  -  0 


0(«  ) 


1  1+Al  ‘"'“No7  ,  z-1  (87) 


and 


X  (z) 


Ao  ,z-0 


X.  ,  z-1 


(88) 
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Choosing  XQ  »  «  we  hays  for  A  ■  A^, 


*  1  ~T+T 

D(x,£;A)  -  p—jp-e  1+X  No 


for 


0  <  p  <  1 

0  <  A  <  1 

This  is  s  symmetric  csss  vhsrs 
D(x,x;X )  -( 


(jfer 


l+A 


p(£> 


(89) 


x  ■  x 


X  1>  X 


(90) 


so  that 


nm  -2-,  'l^T  p(^ 
0(A)  -  y^2  «  0 


(91) 


For  Che  BFSK  esse  (M  -  2)  where  we  have  no  coding  and  E£  -  E^,  the  true  bit 
error  probability  and  the  bound  based  on  0(A)  is  as  follows  for  the  p  ■  1  broad¬ 
band  jaanlng  case: 


,  — 1b- 

p  ■  i  ,  2No 

2  * 


if  D  (A) 

h.  (Ob' 

.  i  (  1)  e  1+*  V 

2  ^  l^r7-' 


(92) 


This  exact  bit  error  probability  and  the  bound  aininized  with  0  <  i  <  1  are 
shown  in  Figure  9.  There  is  roughly  a  one  dB  difference. 

In  general  for  the  worst  case  p  and  min  1st  lx  in  g  A  given  by 

1 


.  5c.  <  3 

•  No 

■5c.  >  3 

;  n0  - 


(93) 
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Chemoff  bound 


This  results  in  the  Bhettscheryye  bound  for  x^x, 

D  -  E  )  Z  \Jp Cy|*,*>  p(y|5,*)| 


•  p  Z  /p(y|x,l)  p(y[S,l) 

y 

-  pW|@S=iL  +  <M-2>  Hit  ] 


(101) 


where  e  depends  on  p  end  E  /N  es  shown  in  (97). 
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C.  Soft  Decision  and  Unknown  Jamssr  State 

For  the  soft  decision  channel  where  the  receiver  has  no  knowledge  of  the 


jaaner  state  the  metric  is  simply 

»(y,x)  -  y*x)  , 

the  xC**  energy  detector  output  y^ .  When  x  j*  x  we  have 


(102) 


■£~  XIy(*)-  y(*)] 
D(X)  -  E {  e  °  x) 


„  - rar 0 

(1-p)  e  °  +  p^_^7  e 


where 

0  <  A  <  1  ,  0  <  p  <  1. 

Note  that  from  the  lower  bound  _ 

-Xp(f^) 

D(X)  >  (1-p)  e  °  (104) 

by  choosing  p  arbitrarily  small  regardless  of  X  we  have 

max  D(X)  >  1.  (i05) 

0<p<l 

The  bound  using  D(X)  is  thus  useless  and  we  would  expect  that  in  general  against 
the  worst  case  partial  band  jammer,  this  soft  decision  receiver  with  no  jammer 
state  fanovledge  results  in  very  poor  performance. 

D.  Hard  Decision  and  Unknown  Jammer  State 


The  hard  decision  N-ary  channel  has  input  and  output  alphabets 
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X  -  T  -  {1,2,3, 

(106) 

and  conditional  probability 

• 

l-pe  ,  y-x 

p(y|x)  •  < 

M^r  •  ** 

(107) 

where 

h 

k 

..Ms1  ,M-1W  ..k+1  1  “k+lPl!L.; 

eV!(k  )(“1>  ST  e  ° 

(108) 

Without  any  jammer  state  knowiedge  the  receiver  uses  the  metric 

M(y,x)  -  - 

■w(y,x) 

(109) 

This  is  a  maximum  likeiihood  metric  based  on  the  unknown  jammer 

state  conditional 

probability.  Here  we  have 

D(x,x)  - 

|  V p(y  ix) p  (y |x) 

A 

1  ,  X  *  X 

m  , 

D  ,  i  *  x 

(110) 

Where 


D.2yi^iir  +  („.2)sE£ 


(111) 


which  Is  similar  to  the  hard  decision  example  with  known  jammer  state  differing 
by  roughly  VT. 


E.  R  Evaluation 
o 

The  cutoff  rate  for  each  coded  bit  in  the  worst  case  pulse  jamming  environment 
is  given  by 

Rq  -  log2  M  -  log2  [1-KM-DD]  (112) 

where  D  is  a  function  of  the  equivalent  MFSR  chip  energy-to-noise  ratio  Ec/Nq  where 


E  -  ST 
c  c 


(113) 
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(114) 


where  T  Is  the  M FSK  chip  dure Cion  end 
c 

N  *  “5“ 
o  V 

Her*  D  Is  given  by 

(1)  soft  decision  end  known  jasner  state 


__L  rEs.) 

min  V 


0<X<1 


-1 


I=X*  * 


(2)  hard  decision  and  known  jammer  state 


•?C.  <  3 
No 


K9 

o 


e(l-c) 


P£ 


D2  “o^l  j  2cy  M-l  +  (M-2)  M-l 


.1 


where 


■  -SI  <?><-»“  D<^ 


(115) 


(116) 


(117) 


(3)  soft  decision  and  unknown  jammer  state 

D3  -  1  (118) 

(4)  hard  decision  and  untaown  jaamer  state 

da  +  c"-2>  Srj  <U9) 

where  e  is  the  same  as  in  the  hard  decision  case  with  known  jammer  state. 

These  four  examples  are  shown  in  Figure  10  for  Rq  and  Figure  11  for  the 
maximizing  value  of  p.  For  the  special  case  of  M*2  we  can  use  binary  convolutional 
codes  characterized  by  a  function  B(-)  in 

Pb  -  I  B<R0K  (120) 

The  K  "  7,  r  *  1/2  convolutional  code  example  was  given  by  (43)  and  (44).  Figure 
12  also  shows  this  code  bit  error  bound  for  p"l  and  the  soft  decision  receiver. 

F.  Diversity  and  Coding 


In  the  previous  analysis  the  parameters  D  and  Rq  related  by 


Rq  «  log2  M  -  log2[l+(M-l)D] 


(121) 
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Figure  10a,  HQ  for  THfaFSfL 


01-  Zl-  *>T- 
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tj  K. 


c 


/N^  (dB)  | 


Figure  lid. 


<ap)  ?n/3h 


n/  a 


and 


D  - 


M2 


-*o  -1 


M  -T~  (122) 
are  given  in  tens  of  Ec/Nq,  the  energy  per  MFSK  chip  -  to  -  nolee  ratio. 
To  emphasise  this  we  write 


-  D(|t) 


and 


*o  -  vt> 


(123) 


(124) 

Conventional  MFSK  modulation  has  symbol  error  probability  bound 


ps  -  i 


(125) 


and  bit  error  bound 


1 

2  M 


Pb  “  M-l  Ps 


-  4 


(126) 


Since  here  for  K  *  log2M  we  have 

Ec  *  (127) 

we  can  express  this  as 

Pb  <  2K"2D(K^)  (128) 

For  the  special  case  of  borsdband  noise  jamming  (p  *  1)  with  a  soft  decision 
receiver  having  jammer  state  knowledge  , 


.  .  1  "ITJ 

“  'o?*<l  * 

whereas  the  exact  bit  error  probability  expression  is 


(129) 


,k-l 


2*1 


P.  “  4—  J  ,2-1.  (  i^+1  1 _ —  K(^) 

2  -1  1  £+1  *  N°  (130) 

The  difference  between  these  exact  bit  error  probabilities  shown  in  Figure  12 
and  the  bounds  given  by  (128)  is  exactly  the  same  as  the  binary  case  (K-l)  shown 
in  Figure  9. 
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bit  error  probability 


HFSK  modulation  can  ba  regarded  aa  a  fora  of  coding.  Certainly  with 
dlveralty  It  la  alao  a  fora  of  coding.  For  a  diversity  HFSK  modulation  we  have 
ayabol  error  bound 


Ml  °<£> 


(131) 


and  bit  error  bounding  ualng  K  -  logjM  and 

Ec  “  f  Eb.  (132) 

given  by 

Pb  <  2K“2  D(  (|)  (|&)  )B  (133) 

For  soft  decision  with  known  jaaacr  state  and  no  diversity  we  have  the  results 
shown  in  Figure  13.  This  is  compared  with  the  optlaua  diversity  in  Figure  14. 

Next  we  can  consider  more  general  codes  that  use  M-ary  alphabets.  Conven¬ 
tional  MFSK  with  m  diversity  is  merely  a  block  code  with  M  sequences  of  blocklength  m. 
(1)  Orthogonal  Convolutional  Codes 

An  orthogonal  convolutional  of  constraint  length  K  with  m  diversity 
£ 

generates  m  M-2  ''-ary  symbols  per  bit  and  has  the  bit  error  bound 


pb  i 


°<4  <fe» 


mK 


2[l-2D(i(^))“] 


(134) 


(2)  Dual  -  K  Sate  —  codes 

m 

A  dual  -  K  code  has  two  K  bit  registers  which  is  a  total  constraint 

g 

length  of  2K  bits  or  2  2  'Vary  data  symbol.  Here  M  consists  of  mQ  distinct  outputs 


at  tlae  n  of  the  form 


n 


x-  *  ^n©®f^n-l  ’  ^  "  ^■»2»***»in0 


(135) 


where  1  and  1  .  are  2K  'Vary  data  symbols  belonging  to  the  Galois  field  GF(2R) 

n  n-l 

consisting  of  {0tl, 2,... ,2  -1}  and  g0  are  distinct  nonzero  elements  in  this  field* 


Thus  m  <  2  .  Letting 
o 


■  #  of  repetitions  of  the  £  —  symbol  (136) 
£  »  1,  2,  . . . ,  m 


we  have 
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0 


(137) 


■  •  0^  ♦  ♦ 


The  bit  error  bound  is  given  by 
Pv  < 


where 


since 


2t-2  02« 


b  ~  ...  -D*~Smo-(2K-l-e„)Dm]^ 


D  “  Dttfxl11)) 


Ec  "  V  h 


(130) 


(139) 


(140) 


VII  CONCLUSIONS 

For  a  general  class  of  N-ary  channels  given  by  Figures  1,2 .and  3  we 
derive  a  parameter 


D-«in  E  {tM»(y.i:*)-»(y,*:*)]  } 

A>0 


(141) 


for  Che  worst  case  jammer.  This  Includes  arbitrary  decision  metric  a(y,x,z)  which 
may  or  may  not  depend  on  jammer  state  information  characterized  by  the  random 
variable  z.  The  cutoft  rate  is  given  by 

Rq  -  log2M-log2[l+(M-l)D]  (142) 

in  bits  per  channel  M-ary  symbol  and  thus 

H2_R°-1 


D  - 


M-l 


(143) 


Both  R  and  D  are  expressed  in  terms  of  E  /N  ,  the  equivalent  channel 

O  CO 

symbol  energy  -  to  -  noise  ratio.  If  a  code  of  rate  r  bits  per  channel  M-ary 
symbol  is  used  then 

Ec  *  rEb  (144) 

giving  a  bit  error  bound  of  the  form 


pb  I  2  G  (D) 

■  I  *  'V 


(145) 
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Tta a  on  of  D  and  R  allow  us  to  aaparata  tha  channal  char  actor  1st  lea  glvon  by 
o 

0  or  R  and  tho  cods  characteristics  a  Ivon  by  ths  function  6(D)  or  !(!)•  Hones 
o  o 

for  a  glvon  E  /H  w  can  chooso  ths  typo  of  systea  that  yollds  a  good  valuo  of 

CO 

Rq  and  than  consider  coding  for  this  channel  separately. 
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FADING  DISPERSIVE  CHANNELS 


This  Is  a  tutorial  nots  on  fading  dispersive  channsls,  partly 
baaad  on  Eannady  II].  Our  goal  la  to  derive  as  simply  as  possible  some 
of  tha  basic  pa ran* ters  associated  with  such  channals  and  examine  thalr 
relationships  to  basic  signal  parameters.  We  then  evaluate  tha  us*  of 
diversity  and  interleaving  for  two  digital  conaunlcatlon  signals. 

I.  Introduction 

Assume  s  narrow  band  signal 

x(t)  •  A(t)  cos  IwQt  +  <//(t)] 

Is  transmitted  through  a  fading  dispersive  channel  as  sketched  In  Figure  1. 
Basic  parameters  of  this  signal  Include  signal  duration, 

T  seconds, 

and  signal  bandwidth 
W  Hz 

We  can  approximate  such  a  signal  with  the  Fourier  series  expansion 
x(t)  cos  w^t  +  b^  sin  w^t}  . 

Since  a  fading  dispersive  channel  is  linear  we  can  now  consider  the  Impact 
of  the  channel  on  each  component. 

A.  i— —  Scatterer  on  Cos  wt. 

Consider  the  signal  at  the  receiver  due  to  a  single  scatterer  when 
the  traneaitted  component  is  cos  wt.  This  is  shown  in  Figure  2.  The 

scatterer  has  parameters  r^,  w^,  and  S  defined  as  follows  in  terms 
of  the  scatterer' s  impact  on  cos  wt: 

[1]  R.  S.  Kennedy,  Fading  Dispersive  Connicat ion  Channala  ,  Wiley- 
Interscience,  1969. 


cot  vt 


I  t lac  delay  by  r^ 
cosfvft-r^] 

dopplar  frequency  shift  by 
cos[(w-w1)(t-r1>] 
amplitude 
cosKw-WjXt-r^] 

|  phase  (include  w^r^) 


PA  coaI(w-wi)t-wri4 


Thus  the  response  to  cos  wt  due  to  the  i —  scatterer  is 
z^t;*)  «  pA  cosKw-WjH-wr^ 


Typically  p^  and  are  random  variables  that  are  independent  of  each 
other  and  characterized  as 

G ^  *v>  uniform  over  lG,2ir3 

and 


PA  ^  Rayleigh 

Also,  these  random  variables  are  assumed  independent  for  each  scatterer. 


B.  Response  to  Cos  wt. 

The  total  signal  at  the  receiver  due  to  all  scatterers  whan  the 
signal  is  cos  wt  is  thus 

z(t;w)  ■  E  Pi  cos  I(w-w1)t-wri+G1] 

where 

E  (z(t;w) }  -  0 

since  for  any  fixed  t.w.w^  and  r^ 

E  {oosKw-w^X-wrj+Gjj}  ■  0 
The  autocorrelation  of  z(t;w)  is 


2 


*(*l,t2;w>  “  EfsCt^v)*^;*)} 

-  Z  Efp^2}  E{co«fc-w1)t^-wr t+0  J 

•  co«[(w-w1)t2  -  wr^j^]} 

■  h  E  EfPj2}  coaKw-Wj^K^-tj)  ] 

Next  define  the  index  set  for  scatterers, 

I(r,f)  -  {isr^r.w^-Zirf } 

and  the  scatter  function 

a(r,f)  •  Z  E{pA2} 
iei(.r,f) 

The  scatter  function  evaluated  at  r  and  f  denotes  the  average  energy 
contribution  at  the  receiver  due  to  scatterers  at  delay  r  having  doppler 
shift  f.  With  this  definition  we  have 

R(t1,t2:w)  -  f)  cosI(w-2itf)  (t^-^jdrdf 

C.  Total  Response 

For  the  general  narrawb-ad  signal 
x  (t)  »  A(t)  cosIwQt  +  <Kt)] 

where  A(t)  and  i|>(t)  are  "slowly  varying"  compared  to  the  carrier 

cos  wQt,  the  1—  scatterer  signal  at  the  receiver  is 

PjACt-r^)  cosUwo-w1)t-wori  +  ijKt-r^  +  0^ 

resulting  in  the  total  signal  due  to  all  scatterers, 

*(t)  «  Z  p  A(t-r.)  cosKw  -w  )t-w  r  +  <Kt-r  )  +  0.] 

^  1  1  0  1  0  1  1  1 

with  autocorrelation 

R(tltt2)  -  Z{zity)zit^} 

-  Z  *S  E{p2}  A(t1-ri)A(t2-ri) 

.cos  I(w(j-wi)(t1-t2)  +  ♦(t1-r1)H|;(t2-r1)  ] 

*  h jfy*o(r,f)A(t1-r)A(t2-r) 

•  cos  I(wo-27rf)  (tj^-tj)  +  i|»(tj-r)  -  i/;(t2-r)  Jdrdf 
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Two  example  sketch**  of  th*  scatter  function  *r*  shown  in  Figure  3. 
Figure  3(a)  shows  an  F-lay*r  scatter  function  at  HF  frequencies  while 
Figure  3(b)  shows  a  scatter  function  due  to  dipple  needles  used  in  Project 
West  Ford. 

We  next  consider  two  basic  parameters  of  the  scatter  function  o(r,f). 


Let 

’-//  a(r,f)drdf 

be  the  total  average  energy  due  to  all  scatterers. 


Delay  Scatter  Function 

The  delay  scatter  function  is 
a(r)  -/o<  r,f)df . 

This  is  the  average  energy  due  to  scatterers  at  delay  r.  Associated  with 
this  function  is  the  "multipath  spread"  parameter 


L  * 
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a2(r)dr 


"Multipath  Spread" 


Figure  4(b)  shows  a  sketch  of  o(r)  and  the  multipath  spread  parameter. 
Generally  L  is  a  measure  of  the  range  of  delays  due  to  scatterers. 


Frequency  Scatter  Function 

The  frequency  scatter  function  is 
o(f)  -  J * J(r,f)dr. 

This  is  the  average  energy  due  to  scatterers  at  doppler  shift  f.  Associated 
with  this  function  is  the  "doppler  spread"  parameter 


B 


/• 


c2(f )df 


"Doppler  Spread" 


Figure  4(a)  shows  a  sketch  of  o(f)  and  the  multipath  spread  parameter. 
Generally  B  is  a  measure  of  the  range  of  doppler  shifts  due  to  scatterers. 
For  the  uniform  scatter  function  the  parameters  L  and  B  are  indeed 


4 


th«  range  of  delay*  and  dopplar  shift*.  For  thi*  unlforn  scatter  function 

case  we  have 


o(r,f)- 


o  ,  0  <  r  <  L,  jf|  <  j 


0  ,  elsewhere  , 


0(f) 

o(r) 


I®1’ 

[  0  elsewhere 


B 

-  2 


aB  ,  0  £  r  <_  L 

0  ,  elsewhere 

Typical  range  of  values  for  L  and  B  are  shown  In  Table  1  for  various 
radio  fading  dispersive  channels.  Generally  the  actual  scatter  function 
for  these  channels  are  tine  varying  and  difficult  to  measure.  From  a 
practical  viewpoint  we  can  at  best  have  approximate  measurements  of  the 
basic  parameters  B  and  L.  Namely,  we  can  at  best,  measure  the  range  of 
doppler  spread  and  multipath  delays. 

IlIJ__gelationships  Between  Channel  and  Signal  Parameters 

The  signal  x(t)  is  characterized  by  two  basic  parameters 
T  second  (duration) 

W  Hz  (bandwidth) 

while  the  channel  is  characterized  by  a  scatter  function  a(r,f)  with  basic 
parameters 

L  second  (multipath  spread) 

B  Hz  (doppler  spread) 

He  now  examine  the  signal  distortion  caused  by  the  channel  for  various 
relationships  between  signal  parameters  T,W  and  channel  parameters  L,B. 


Wondiapersive  Channel 
For  the  case  where 

B  -  0  ,  L  -  0 

we  have  the  channel  output  signal 
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Table  1.  Typical  Values  of  B  and  L 


z<t)  -  r  p.A(t)  coi[»  t  +  i|>(t)  +  •.] 
i  1  0  1 

•  p  A(t)  coi[v  t  +  i|>(t)  ♦  •] 

O 

where  p  end  0  ere  Independent  r endow  variables  with 
9  'v  Uniform  over  [0,2ir] 
p  ^  Rayleigh 

Here  we  have  the  condition  that  multipath  delays  and  the  doppler  spread  of 
the  channel  la  negllgable  and  only  a  constant  (random)  amplitude  and  phase 
shift  of  the  signal  occurs.  This  is  the  case  referred  to  as  "flat-flat” 
fading  since  there  is  no  time  or  frequency  variation  of  the  fading  channel. 

Dispersion  in  Time  Only 
Next  suppose 

B  -  0  ,  L  >  0 

and  consider  a  simple  example  where  the  component  cos  vt  is  transmitted 
and  this  signal  is  received  together  with  a  delay  of  L  seconds.  The 
received  signal  is  thus, 

z(t;w)  ■  cos  wt  +  cosIw(t-L)] 

■  (1  +  cos  wL)  cos  wt  +  sin  wL  sin  wt 


where 


•  A(wL)  cos [wt  +  $(wL) ] 


(1  +  cos  x)^  +  sin^x 


-1  /  sin  x  \ 

4»(x)  »  tan  I - ) 

\  1+  cos  x  / 

Figure  5  shows  A(x)  versus  x.  For  wL  1  we  have 

1.76  «  A(l)  <  A(wL)  <  A(0)  -  2 

and  the  approximation 

cos  [w(t-L)]  *  cos  wt 

Thus  in  general  if  wL  ^  1  we  have  the  approximation 


z(t;v)  •  E  cos  Iwt  -  MTt  +  0i] 

■Ip.  cos  Iwt  +  0  ] 
i 

■  p  cos  [wt  +  0] 

Bare  we  take  <  l  so  that  wr^  _<  1  too  . 

In  general  if 

x(t)  -  A(t)  cos  [w  t  +  <JKt)] 
o 

has  signal  bandwidth  W  Hz  where 
2rrWL  <  1 

then  we  have  the  approximation 

z(t)  -  I  A( t-r^)  cos  [wQ(t-ri)  +  t— r±)  +  0^ 

Sip.  A(t)  cos  [wt  +  ip(t)  +  ©.] 
i  1  0  1 

*  p  A(t)  cos  [w  t  +  t|>(t)  +  0] 
o 

which  is  again  the  "flat-flat"  fading  case. 

Next  consider  the  response  to  cos  w^t  denoted 
zCtjw^  -  I  Pi  coslwjt  -  w1ri  +  ©i J 

and  the  channel  response  to  cos  w^t  denoted 

a(t;w2)  z.  I  cos[w2t  -  w2ri  +  0^^] 

The  cross  correlation  between  these  two  different  frequency  components  is, 
C(t;w^,w2>  -  ElzCt'.w^  z(t;w2)} 

-  1*1  Elp^}  c°s  -  w2)t  -  (Wj-w^r^J 

Suppose  v^,w2  satisfies 

(Wi~w2)L  -  2tt 

and  as  shown  in  Figure  6(a)  (r are  spread  uniformly  over  [0,L].  That  is 
I  A  ,  0  <  r  <  L 

o(r)  - 


0  ,  otherwise 


C(t;w1,w2)  -  % yi  co*  l(Wj-w2)t  -  (w^-w2)r]dr 
°  L 

m  \  f  co*  Kwj-WjJt  -  r]dr 

-  0 

This  correlation  is  equal  to  zero  for  all  sine  and  cosine  signals 
separated  by  Hz.  This  activates  the  definition  of 


V  -  r  Hz 
c  L 

as  the  channel  coherence  frequency. 


In  general  if  a  signal  of  bandwidth  W  has 

■iS*  ’“"c 

we  have  "flat-flat"  fading  while  for 

W  >  W 
—  c 

we  have  "frequency  selective”  fading  where  the  fading  due  to  the  channel 
depends  on  the  frequency  components  of  Che  transmitted  signal.  Roughly 
speaking,  if  we  have  a  signal  of  bandwidth  W  >  W£  then  the  frequency  com¬ 
ponents  of  the  received  signal  spaced  apart  Wc  Hz  or  more  will  have  uncor¬ 
related  effects  due  to  the  randomness  of  the  channel.  Figure  7  illustrates 
the  cases  for  this  "frequency  selective"  fading  due  to  channels  with  dis¬ 
persion  in  time  only  where  B  ■  0  and  L >  0. 

Dispersion  in  Frequency  Only 
Suppose  next 

B  >  0,  L  -  0 

and  again  consider  the  example  where  component  cos  wt  is  transmitted.  The 
received  signal  is  assumed  to  be  the  transmitted  signal  plus  its  frequency 
shift  by  B  Hz  given  by, 
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Wmvrfora  Characteristics  for  Olonets  Dbpenho  oat y  to  Tfoo 


Mi  UT  Distorted  Disponed  Remarks 

•*'  No  No  Implitd  by  WL<\  since  TW  SI 

><  <1  Yes  No  Implies  TW>  I 

* 1  >1  Yes  Yes  Implied  by  L>  T since  TW  2: 1 


z(t;v)  ■  cob  wt  +  cos[(w~2ifB)t] 


•  A(2irBt)  cos {wt  +  $(2irBt)  ] 

Again  A(x)  Is  given  by  Figure  5.  For 
2nBt  <  1 

we  have  Che  approximation 

cos  [(w-2ttB)  t]  -  cos  vt. 

Thus  in  genersl  if 

x(t)  -  A(t)  cos{wot  +  tKt)] 
has  duration  T  seconds  where 
2ttBT  <  1 

then  we  have  the  approximation 

z(t)  ■  I  A(t)  cos  I(wo-wi>t  +  i|»(t)  +  0^ 

■  E  Pj  A(t)  cos[wot  +  iji(t)  +  0^ 

■  p  A(t)  cos [w  t  +  ij;(t)  +0] 

o 

which  is  again  the  "flat-flat"  fading  case. 

the 

Consider  now  two  tine  samples  of ^channel  response  due  to  cos  wt 

denoted 

z(tfc;w)  «  l  p±  cos  l(w-w1)tfc  +  0J 
k  -  1,2. 

The  correlation 

C(t1,t2;w)  -  E{z(t1;w)z(t2;w)} 

■  HI  ECp^JcosKv-WjKtj-tj)  ] 

-  H  Z  E(p^}cos[w(t1-c2)-w1(t1-t2)] 

Now  suppose  and  t2  satisfy 

■  1 

and  as  shown  in  Figure  6(b)  (w^  are  spread  uniformly  over  1-ffB,  7TB]. 


0 


otherwise 


am 


t 


Than 


Ctt^t^w) 


B 

\  J  A  cosIwCtj^-tjJ^TtfCtj-tj)]  df 

B 

"  2 


B 

■  I J  cos[w(tj-t2)-  f]  df 

*B 

2 


-  0 

This  correlation  Is  equal  to  zero  for  all  sine  and  cosine  input  signals 

whose  channel  outputs  are  correlated  with  tiae  delay  ^  seconds.  This 

motivates  the  definition 

T  *  -i  seconds 
C  B 

as  the  channel  coherence  tiae. 

In  general  if  a  signal  of  duration  T  has 

Ti!s--i6T= 

we  have  "flat-flat"  fading  while  for 

T  >  T 
—  c 

we  have  "tiae  selective"  fading  where  the  fading  due  to  the  channel 
varies  with  tiae.  Roughly  speaking,  if  we  have  a  signal  of  duration 
T  >  T£  then  tiae  saaples  of  the  received  signal  spaced  Tc  seconds  or  aore 
will  have  uncorrelated  effects  due  to  the  randoaness  of  the  channel. 
Figure  8  illustrates  the  cases  for  this  "tiae  selective"  fading  due  to 
channels  with  dispersion  in  frequency  only  where  B  >  0  and  L  ■  0. 


B  >  0,  L  -  0,  T  -4 
*  c  B 


Tranvmtted 

waveform 


Received 

waveform 


Dispersion  In  Time  gd  Frequency 


In  general  with 

B  >  0,  L  >  0 

% 

we  have  both  tin*  and  frequency  fading.  Figure  9  suaaarlzes  the 

various  relationships  batvean  the  signal  paraaeters  T,W  and  the  channel 

parameters  L,B  or  equivalently 

H  -± 
c  L 

and 


IV. 


Diversity  and  Interleaving 


In  general  a  signal  x(t)  with  bandwidth 


W  >  W 


0 


1 

L 


and  duration 


T  >  T 


c 


1 

B 


has  roughly 


-  (BL)  (WT) 

independent  variations  or  diversity.  That  is,  there  are  roughly  D  samples 
of  the  signal  where  the  randomness  of  the  channel  are  independent.  A  good 
receiver  would  exploit  this  available  diversity  in  the  received  signal. 


DS/BPSK 

For  direct  sequence  spread  coherent  BPSK  signals  an  optimum  receiver 
consists  of  a  time  varying  matching  filter  realized  by  a  capped  delay  line 
with  adaptively  adjusted  (using  recursive  filters)  weighing  terms.  This 
is  the  "Bake  Receiver"  system  and  is  very  complex. 
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FIGURE  9.  Dispersion  in  Time  and  Frequency 


frequency  Hopped  noncoherent  MFSK  signal*  can  achieve  good  perform¬ 
ance  if  diversity  is  used.  Zf  each  MFSK  diversity  chip  la  of  duration 
T  <  T 

c 

and  bandwidth 

V  <  W 

c 

than  we  can  have  independent  flat-flat  fading  of  each  diversity  MFSK  chip 

by  sending  only  one  MFSK  chip  in  each  W£Tc  bandwidth  and  tlae  rectangle. 

Since  independence  of  each  dlverstly  chip  applies  to  each  MFSK  signal 

with  say  a  diversity,  diversity  chips  of  different  MFSK  signals  can  share 

the  saae  bandwidth  and  tlae  rectangle.  This  may  be  necessary  if  the 

hopping  rate  Is  less  chan  —  hops  per  second.  To  achieve  this  sharing  of 

c 

the  UcT£  rectangle,  interleaving  is  required.  Figure  10  illustrates  an 
example  where  T  “  3Tc  and  thrac  4  -ary  FSK  chip  sequences  are  interleaved 
in  tlae  to  Insure  Independent  diversity  chip  fade  for  each  MFSK  diversity 
chip  sequence.  This  Illustrates  the  natural  tradeoff  between  hopping 
rates  and  Interleaving  to  achieve  the  advantages  of  diversity.  The  same 
principle  applies  with  partial  band  j aiming  when  we  want  to  achieve 
Independent  jamming  statistics  in  each  MFSK  chip. 

V.  Analysis  of  noncoherent  MFSK  Signals 

We  analyze  here  the  performance  of  MFSK  signals  using  m  diversity 
chips  where  we  assume  each  chip  has  independent  flat-flat  fading.  The 
transmitter  selects  symbol 

£  e  {1,  2,  . . . ,  m} 

where 

M  -  2K 

This  symbol  £  is  sent  using  a  MFSK  diversity  chips  corresponding  to  symbol 
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FIGURE  10.  Tine  -  Frequency  Diversity 


t.  Etch  MFSK  chip  has  energy  Efi  so  chat  we  have 

*b  "  f  Ec  •nMWbit- 

For  each  diversity  chip  the  receiver  examines  the  received  chip 
energy  at  each  of  the  M  detector  outputs.  Denote 


f  Jt )  th  a 

y^  «  energy  of  the  fc —  received  chip  Interval  of  the  £th 
symbol 


1  -  1,  2,  ....  M  -  2* 

It  ®  ly  If  ...f  m 

Each  MFSK  chip  ends  up  at  the  receiver  as  a  Gaussian  process  (Rayleigh 
fading  with  uniformly  distributed  phase)  with  energy  denoted  Ec>  Assuming 
additive  white  Gaussian  noise  with  single  sided  spectral  density  of  Nq 
also  at  the  receiver  we  have 


0 


When  a  chips  are  sent  the  receiver  has  N  *  Mn  chip  energy  detector 


outputs 


where 


1  “  (1V  ZV  Lg) 


k  *  1.  2 i  . . • f  m. 


) 


Since  all  chip  statistics  at  the  receiver  are  assumed  independent  we  have 


Defining 


we  have 


Vzl»  \H  V4lA> 


n  n  pcy^li) 

kvl  £-1  k 

(£> 

?k 


P»W  •  h  n  i 

k-1  i  -1  No 


N 


(r1-.;  ^  >yv£) 


Vxl*)  -  pn(z)  n  ~~  eN°  No+Ec 


k-l 


(■ 


„  ,  w  No  jn  **o'"o-“c 

-v*)(iTfr  e 


'  •s  (X 

W*c>  k-l  yk 


o  “c 

The  naxiaun  likelihood  metric  is  thus 

(i 


*<X.*>  -  “  y»(1) 

k-l 


If  each  chip  had  a  different  average  energy  at  the  receiver  and 
the  noise  level  was  also  different  for  each  chip  interval  (noise  is  flat 
in  each  MFSK  band  but  possible  different  from  band  to  band)  then 


P(y^U)  •< 


,(£) 


1  e  ok 


ok 


.(*> 


1  N0+tck 

— ~ —  e 


Nok+  Eck 


y<*>  >  0 
k  — 


£  i  i 


,  £  -  £ 


Here  the  maximum  likelihood  metric  is  then 
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*<r,A) 


.?  3- 

k-1  mk 


where 


Returning  now  to  the  case  where 


k  *  1|  2f  ■ • « i  b 

ve  ass me  the  maxima  likelihood  receiver  and  use  the  Bhattacharyya 
bound  on  the  pairwise  error, 

p  (£-►£)  <  y  N(X|£)PN(i|£)dZ 

mdJlf  J  ?M(^k  ^  i)PM(ik^)d^k 


The  symbol  error  is  union  bounded  as 
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For  MFSK  with  K  *  loggM  the  bit  «rror  Is 


Figures  11,  12,  and  13  show  those  bounds  versus  for  various  choices 

of  diversity  m.  Mote  that  with  Rayleigh  fading  there  is  little  combining 
loss  due  to  large  values  of  diversity  a. 

VI.  Coded  BPSK  -  Partial  Interleaving 

To  illustrate  the  impact  of  diversity  and  interleaving  further  we 
next  consider  coded  coherent  BPSK  signals.  This  does  not  Include  any 
direct  sequence  spreading  and  we  assume  ideal  phase  coherence. 

At  any  time  let  R  denote  the  random  fade  envelope  due  to  scatterers 
in  a  flat-flat  fading  case.  Here  p  ■  R  /  is  the  envelope  of  the 
received  signal  for  each  coded  BPSK  symbol.  Here  we  assume  each  BPSK 
symbol  has  duration 
T  <  T 

c 

and  bandwidth 

W  <  W 

c. 

and  make  the  assumption  that  each  BPSK  signal  experiences  flat-flat  fading. 
The  phase  variations  due  to  the  channel  is  assumed  to  be  slow  enough  to 
be  tracked  perfectly. 
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Bit  Error  Probability 


Irmr  Probnbl Illy 


Without  any  coding  wa  have  ■  Efi  and  £or  a  given  R 

P.  <R>  -  Q<r/"|S) 
b  Mo 


<  %  e 


-a2(^-) 


Averaging  this  over  the  Rayleigh  density 


-r 


fg(r)  -  2r  e 
where  we  normalized  to  hove 


r  >  0 


we  have 


E  {R  }  ■  1 


Pb  -  E  {Pb(R) } 


1  ^5 

N 


For  coded  BPSK  signals  we  take  the  K*7,  r*4  convolutional  code 
where  the  bit  error  bound  without  fading  is  given  by 


p.  <  h  ?  N.  e 

b  '  k-d  / 
min 


-r(  N  )k 
o 


where 


d.i»  ■  10 

»io  ■  36 

N14 

»U-° 

N1S 

*12  ■  211 

*16 

-  1404 

-  0 


11633 


f 


Suppose  all  the  coded  BFSK  signal  experience  Independent  flat- 
flat  fading  characterized  by  independent  Rayleigh  randoa  variables 

-  "  (*1*  *2*  **** 

Jhen  the  conditional  bit  error  probability  is  bounded  by 


-rRj[  ) 

?b (->  <  %  ?  N.  e  ° 


k“d.in  4-1 


Averaging  this  over  the 


<  H  ?  H.  ( - a - ) 

-  k-d  l^(%/No) 
mxn 


Rayleigh  atatlatics  we  have 
k 


or  defining 


D(x) 


Ha 


for  the  specific  K»7,  r«Jj  convolutional  code, 

j36D(.5  ^)10  ♦  211D(.5  ^)12+  14040(.5  U+11633D( .5  ~)16+... 


M5* 


N 


N 


o  o  o  ”o 

Suppose  next  each  pair  of  symbols  experience  the  sane  fade.  That 
is,  RpRj , ' R5*R6 1  etc*  Then  Averaging  over  the  fade  statistics  yeilds 


pb  i  ** 


36D(^p)5+  211D(^)6+  14040(~)  7+  11633D(~)  8+. . . 


o  "o 

Next  if  each  group  of  three  syabols  experience  the  sane  fade  where 
•  *2  •  R^»  R^  *  Rj  ■  Rg ,  etc.  then  the  average  bit  error  bound  becones 


Pb-*» 


36D(1.5  ^)3D(.5  +  211D(1.5  ^p)4+  14040(1.5  ^)4D(~)+  116330(1.5  ~)5D(.5 

o  no  "o  o  o  No  No 

Here  we  assisie  each  group  fades  independently.  This  is  an  approxi- 
aation  to  tiae  selective  fading  channels  where  T  ■  4  is  equal  to  the 
tiae  to  tranaalt  a  group  of  symbols  that  we  ass\ae  experience  the  same 
fade.  Figure  14  shows  the  uncoded  BFSK  bound  which  is  the  same  as  uncoded 


IS 


DBPSK.  Also  shown  sre  Che  bounds  on  Che  K-7,  r»*s  convolutionslly  coded 
blc  error  probebllicy  where  we  assuae 


Tc" 


LT 


where 


Tg  ■  coded  syabol  Cine 
L  -  1,  2,  3,  4,  5,  6 
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FIGURE  14 


PARTIAL  INTERLEAVING  WITH  A 


c 


APPENDIX:  A  Filter  Approach 

Suppose  the  signal  x(t)  is  a  narrow  band  signal  at  carrier  frequency 

Vo 

£  •  ~  ,  of  the  general  form 
o  2ir 

x(t)  *  A(t)  coa  [wflt  +  i|)<t)] 

-  Re  (X(t)  erJW°t} 

where 

X(t)  -  A(t) 

is  the  complex  envelope  which  is  slowly  varying  compared  to  the  carrier 

«JWot. 

We  think  of  the  fading  dispersive  channel  as  a  filter  with  Impulse 
response 

h(t;r)  ■  Impulse  response  at  time  t  due  to  those  scatter 
points  at  delay  r. 

where 

h(t;r)  -  Re  {2H(t;r)e^W°C} 

H(t;r)  -  complex  envelope  of  the  impulse  response  at  time 
t  due  to  those  scatter  points  at  delay  r. 

Here  H(t;r)  is  due  to  many  scatter  points  and  can  thus  be  taken  as  a 

complex  Gaussian  process.  Also,  assuming  scatterers  are  independent 

E{H(t1;r1)H*(t2;r2)}  -  0  all  r1  i*  r2 

We  also  let  for  r^  ■  r2  ■  r 

E{H(t1;r)H*(t2;r)}  -  SUj-tjjr). 

This  is  the  effect  of  the  same  scatterers  at  different  times. 

The  total  signal  out  of  the  channel  is 
z(t)  -  Re  (Z(t)  e^Wot} 

where 

Z(t)  -  f H(t;r)X(t-r)dr 


i 


and 

E  {H(t1;r1>H*(t2;r2)}  •  dCrj-r^BCtj-t^ij) 

Next  consider 

RJ!(t1;t2)  »  EUCt^sUj)} 

:  -  >5  Rei/ZElH^jr^H*^;^)] 

•  X(tl-r1)X*(t2-r2)dr1dr2*ejw°(tl"t2)> 

-  %  Re{/8(t1-t2;r)X(t1-r)X*(t2-r)dr-eJ%,°(tl‘t2)} 

Define  scatter  function 

o(r,f)  -yS(t;r)e+2ltjftdt 

and  so 

B(t;r)  - yo(r,f)e"2lT'ftdf 

Hence, 

yS(tj-t2;r)X(tj-r)X  (t2-r)eJ  t2^dr 

-  jf/’o(r,f)X(t1-r)X*(:2-r)e^W°^tl  t2^  e*W(tl  t2^dfdr 
•  j^Ta(r,f)X(t1-r)X*(t2-r)e^W°  W^C1  t2^drdf 
or 

Hz(t1,t2)  -  Re{»s//o(r,f)X(t1-r)X*(t2-r)  e^(w°~w) (tl_t2)Jdrdf } 

Define 

c(r,f)  -  /B(t;r)e+2,Tjftdt 

and  so 

8(t;r)  *  Jc(r,f)e  27T^ftdf 
/6(t1-t2ir)X(tl-r)X*(t2-rt.J”°"l-t2)  dr 

.iE(,,W(.1-r»,(.2-.).),»lt‘-'!l  dfdr 

.J^(r.f)X(c1-r)X*(t2-r),i1(“»-,')(tl-t2)1  drdf 
or 

Rz(tl’t2)  *  *«^//or,f)X(t1-r)X*(r2-r)  e j  !  (w°‘w)  <tl*t2>  3  drdf; 
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I.  INTRODUCTION 

In  this  note  we  examine  several  cases  where  we  have  FH/MFSK  signals  in 
Rayleigh  fading  channels.  In  all  our  cases  we  assume  the  worst  case  partial 
band  noise  jammer  where  we  define 


where  J  is  the  total  jammer  power  and  W  is  the  total  spread  spectrum  bandwidth. 
The  jammer  has  the  option  of  distributing  this  power  in  any  way  across  the 
bandwidth  U. 

An  MFSK  chip  of  duration  seconds  occupies  one  of  M  tone  positions  in  a 
sub-band  of  bandwidth  roughly  M/Tc.  Each  of  the 

WT 

t  -  W  c 

M/T  M 
c 

M  tone  sub-bands  is  assumed  to  have  independent  Rayleigh  fading.  Thus  assuming 
each  chip  is  frequency  hopped  independently  among  the  K  tone  sub-bands,  any  se¬ 
quence  of  MFSK  chips  experiences  independent  fading  and  jamming  noise  in  each 
chip.  In  each  sub-band  the  fading  is  assumed  to  be  slow  and  uniform  across  the 
sub-band.  Since  we  have  Rayleigh  fading  a  multitone  jammer  also  experiencing 
the  same  type  of  Rayleigh  fading  will  appear  as  Gaussian  noise  at  the  receiver. 
Thus  we  feel  that  the  worst  case  partial  band  jamming  is  close  to  the  worst  type 
of  jammer  among  all  jessing  waveforms. 

For  the  above  assumptions  we  consider  several  channel  models  with  parameters 
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•Average  received  signal  power  distribution  across  the  bandwidth  W. 

•  Jammer  propagation  loss  distribution  across  the  bandwidth  V. 

•  Noise  power  and  Interference  signals  distribution  across  the  band¬ 
width  V. 

The  simplest  channel  that  we  exaaine  first,  has  no  background  noise  and  both 
the  average  received  signal  power  and  jammer  propagation  loss  are  uniform 
across  the  band.  Then  we  proceed  to  consider  more  realistic  channel  models 
that  allow  arbitrary  distribution  of  these  parameters. 

We  assume  that  the  channel  parameters  mentioned  above  can  be  measured 
using  "long-term  observations.”  We  also  consider  "short-term  observations" 
which  depend  on  the  ability  of  the  receiver  to  detect  the  presence  or  absence 
of  the  jammer  signal  during  each  chip  time-interval,  and  modify  the  metric, 
used  by  the  decoder,  accordingly.  Receivers  having  channel  parameter  infor¬ 
mation  will  be  referred  to  as  having  "Channel  State  Information"  [C.S.I.], 
whereas  receivers  having  also  "Jammer  Presence  Information"  will  be  referred 
to  as  having  jammer  state  information  IJ.S.I.].  For  receivers/transmitters 
having  C.S.I.  we  introduce  the  option  of  using  nonuniform  frequency  hopping 
among  M  tone  sub-bands.  Coded  communication  systems  will  be  discussed  which 
use  this  information  for  establishing  the  optimal  hopping  strategy  and  also 
in  the  decoding  process. 

Out  of  many  possible  receiver  structures,  that  may  seem  appropriate,  we 
will  examine  the  following: 

•  Hard  decision  with  J.S.I. 

•  Hard  decision  with  no  J.S.I. 

•  Soft  decision  with  J.S.I. 

•  Soft  decision  with  no  J.S.I. 

Note  that  all  4  receivers  are  assumed  to  have  C.S.I. 


Several  examples  will  be  presented  to  Illustrate  the  potential  advantage  of 
providing  C.S.I.  and  having  J.S.Z.  Zn  this  note  ve  consider  noise  Jamming 
only.  When  considering  a  uniform  channel,  ve  will  assume  partial-band  jam¬ 
ming.  Zn  this  case  ve  denote  by  Wj  the  bend  "covered"  by  jaamar  noise,  and 
define: 

vhere  p  is  the  jasaMd  fraction  of  the  total  spread  spectrum  bandvldth  W. 
Alternatively,  ve  could  regard  p  as  being  the  duty  cycle  of  a  pulsed  janmer. 
Performance-vise  these  two  methods  are  equivalent  due  to  the  Ideal  inter¬ 
leaving  that  ve  assume,  for  nonuniform  channels  p  can  only  be  viewed  as  the 
duty  cycle  of  a  pulsed  jammer.  For  each  receiver  considered,  ve  carry  out 
the  analysis  for  arbitrary  p,  and  finally  find  the  performance  under  the 
"vorst  case  p."  (Recall  from  note  4,  that  for  non-fading  channels,  the 
worst  case  p  is  in  general  lower  than  1.) 

II.  DEFIHITIOHS 

We  consider  conventional  MFSK  signaling  over  a  Rayleigh  fading  channel 

with  additive  white  Gaussian  noise  of  single-sided  spectral  density  Nq.  Let 

be  the  hypothesis  that  the  tone  is  sent  and  assume  the  average  signal 

energy  at  the  receiver  Is  E  .  The  square  roots  of  the  M  energy  detector 

c 

outputs : 

yl,y2»**’»yM 


are  independent  random  variables  with  probability  density  functions: 

2 


F<VHl>  ■ 


H.+E 
0  c 


exp 


|~v} 

I  VEc  ) 


and 


?<VV 


(2) 


(3) 
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For  such  a  receiver  ve  have 


P<yt  <  y,/^) 


;  *  +  * 


(4) 


2  +  r 

"o 


vhich  Is  the  symbol  (chip)  error  probability  for  M  •  2.  For  general  K  ve 
have: 

‘ "  "  ,lc+l  1 


*.  •  1  (?)<-»' 


k-1 


1+k 


R) 


(5) 


Next  ve  introduce  a  set  of  paraaeters  Indexed  by  the  L  sub-bands.  The  re- 

.th 


celved  signal  at  Che  1  sub-band  la: 

A^coaCw^t+e^)  ;  1-1,..., L  ;  1-1,..., M 


(6) 


where  is  a  Rayleigh  distributed  random  variable: 

2 


P  (a)  - 
Ai 


tH-^l 


1—1 , . . . , L 


(7) 


which  implies: 


2o : 


(8) 


and 


Pfi  (tt) 
0li 


_1_ 

2tt 


0  <  o  <  2tt 


1-1, . . . ,L 


(9) 


elsewhere 


1-1,..., M 


th 


Hence,  the  average  received  energy  per  chip,  when  the  1  sub-band  is  used  is: 


E1  -  °lTc 


(10) 


when  Tc  is  the  chip  duration.  The  noise  distribution  is  given  by: 

*  -  <*VN2 . V 


th 


where  K.  is  the  single-sided  spectral  density  for  the  k  sub-band. 


Th«  Jumi  distributes  total  power  J  over  tha  L  sub-bands  with  distribution: 


vfaart 


i  m  C<I^» "^2*  *  *  * 


J. 


(ID 


The  j saner' s  propagation  loss,  c^,  also  depends  on  i.  Hence,  the  contribution 
of  the  jaaner  to  the  noise  power  density  of  the  1th  sub-bend,  denoted  HJJt  is 

*«  4  V'l  •  <12> 


Whether  pulsed  jaaning  or  partial-band  jaaner  is  essuaed,  soae  received  chips 
will  be  hit  by  the  jaaner  and  soae  will  not. 


The  binary  sequence: 

where 


(Z^ , . . . , zb) 

,  the  i*^  chip  is  not  hit 

,  the  iC**  chip  is  hit  by  jamner 


specifies  the  jammed  chips. 

When  hopping  across  the  band,  the  hopping  pattern  will  be  defined  by 
the  vector  L: 


L 


•  • « 1  ) 

m 


where 

{l|2, . . . iL}  J  j»l , . . . ,D. 

l.e.,  specifies  the  sub-band  used  for  the  jC^  chip.  Note  that  for  any 
transaltted  sequence  x,  consisting  of  a  MFSK  chips,  and  denoted: 


x«  (x^,x^,...,xB) 


there  will  be  a  sets  of  energy  detector  outputs: 


1 


*  • 


) 


5 


where 


_(n)  .  /_(»)  _(«)  _(«)%  . 

X  Wj  |J2  ••••iJjj  /  » 

and  is  the  detector  output  et  the  end  of  the  n**1  chip  tine. 

III.  UNIFORM  CHANNELS  WITH  NEGLIGIBLE  BACKGROUND  BOISE 
A.  Soft  Decision  Receiver  with  J.S.Z. 

Our  basic  assumption  is  that  the  receiver  is  capable  of  detecting 
Z  and  is  using  it  In  the  decoding  process.  Let  J  denote,  in  this  uniform 
case,  the  total  received  jammer  power,  and  let: 


»j45  ■ 

Then,  the  conditional  density  function  of  £  given  x  and  1  is: 

*.*>  -  5  PH(2<n)/x(n),Zn) 
n-1 


(13) 


(14) 


(19) 


(a)2  - 


A<2;x,Z)  •  Z  -  C,  -  v  7(L 


n:Z  -1 
n 


■  £ 


-r 

X 


where 


A  1 

*  *  tr-^rr 


VP 


Vp 


1  + 


Mj/p 


Also  lee 


F(i;x,Z) 


2y 


(n) 

(n) 


n-1 

n:Z  -0 
n 


r(n> 

(n> 


«*P  \ - T“ 


I 


A  ■«") 


k4x 


(n) 


Then 


*  Gfc.Z)  exp{A(Z;x,Z)}-  F(Z;x,Z) . 

The  maximum  likelihood  (M.L.)  receiver  uses  the  total  metric: 

m(£;x/Z)  »  tn  P^Cz/x.Z)  - 


(20) 


(21) 


(22) 


(23) 

(24) 


•  Zn  G(£,Z)  +  A(^;x,Z)  +  Zn  F(£;x,Z). 

But  G(£,£)  does  not  depend  on  x.  Furthermore,  for  all  $  such  that 

(n) 


X(n)  4  x(n): 


£n 


2y 


(n) 


exp  -r 


'K°) 


k+x  (n) 


Bence,  it  suffices  to  compute: 


5(2;x/Z)  ■  Z  Z  ay 

n-1 


“  (<i)+  £  in  A 

xW  n-1  k-1 


n:Z-0 

n 


kfx 


(n) 


(25) 


(26) 
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for  every  sequence  x<C  Co  determine  Che  eiiilnn  likelihood  sequence. 


To  find  Che  perfornence  of  Che  receiver,  we  scare  with  che  Chernoff 


bound: 


<£-  i)  <  E |exp  |  X  £  [n(I°l);2<n)/Zn)  -  «(2<n) ;*(n)/Za)]|  / x j  - 
-  jj  E^exp  |  X[»(£(n)  ;5<n)/Zn)  -  m(*(n)  ;x(n)/Zn>]}  / x(n)]  - 


A  D«(0>,x(a>jX) 


where 


D(x(n),x(a);A)  £  E(exp  {X[m(£(a);S(n)/Z  )  -  m(£(a) ;x(a)/Z  )]}/x(n)]. 


Since  che  M.L.  receiver  uses  che  metric: 


m<£<n);x(n)/Zn)  -  in  PM(£(n)/x(n) ,Zq) 


we  obtain 


D(x(n),x(n);X)  -  E[exp{  X[in  PM(£<n,/x(n) ,Zn>  -  in  PM(i(n)/x(n) ,Zn) ] }  /  x(n) 


_(n)/a(n)  _  .A  .... 


!/■'! 


The  value  of  A  which  miniaizes  this  bound  is  A  ■  j  • 


Bence : 


min  D(x(n),x(n);A)  -  d(x(i,)  ,x(n)  )  - 

0<A 


8 


-  E 


|  /■/  ■  ■  .«*«/  •‘“’j 

0  0  (31) 


0  o 

which  la  the  Bhattacharyya  bound 
But  sine* 


P2  00  - 

n 


this  can  ba  further  reduced  to: 


P 

1-P 


k-l 

k-0 


,(a)^(n) 

*<n)+x(n) 


(32) 


where  D  • 


-  (1-p)  J\..f  Vp(i<n)/x(n)0)P(2<a) /*<B)"."o)  dy<n)...dy£°  + 

+  P  yT.y"  ^/p  (2(n)  (n)  1)  P  (z(n)/i (n)  ,D  dy<n)...dy<n)  (33) 

0  0 

Substituting  the  conditional  probabilities  that  we  have  in  this  case,  we 
obtain: 

D  - 


S  fi(y£n>) 

k-l  * 
k+*(n) 


M 


k-l 

JU+£ 


(n) 


dv(n>  dv(n)  + 

dyx  ...dyM  + 
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The  first  integral  Is  dearly  zero.  The  second  can  be  Integrated  over  y 


(34) 


(n) 


1-1,..., M  ; 

and  finally  reduces  to: 

P 


i-i<n> 


4K./p(N./p+E  ) 
_ J _ J _ c 

UNj/p+E.)2 


(•*i) 


(35) 


Therefore 


P(x  -*■  x)  <  rpteZ*  m 

+  57?) 


W(x;x) 


(36) 


It  is  easily  verified  Chat  p  »  1  maximizes  this  bound,  i.e.,  continuous  jam¬ 
ming  (broadband-jamming)  is  the  worst  case  jamming  for  this  receiver. 

Or 


D  •  max  D  - 

Mc  O<0<1 


44) 

(■•if 


(37) 
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B.  Soft  Decision  Receiver  with  no  J.S.I. 


Since  we  have  just  seen  Chat  continuous  jamming  is  the  "worst  case 
jamming"  for  the  receiver  analyzed  in  A,  and  since  the  receiver  ve  presently 
consider  does  not  have  J.S.I.,  we  are  tempted  to  try  the  simple  metric: 

«<*;*)  -  Ly0?*)  (38) 

n-1  x '  ' 


which  is  just  an  equal  weight  summation  of  the  energy  detector  outputs,  which 
correspond  to  a  sequence  x. 

Hence 


independent. 

Hence;  for 

D(x(n),x(n);A)  - 


11 


1 


We  now  use  the  fact  that  for  a  Gaussian  random  variable  x~N^0,crZ  j: 


E[exp{XxZ>] 


V  1-2X0 


X  < 


20 


Since 


E(exp{-XxZ}] 


V 


1+2X0 


(n)Z  <n)Z 

"rck  +r 


X  >  - 


2o 


2  ' 


(n) 

sk 


&  r^  being  Gaussian  and  statistically  independent  (see  Figure  3] 


we  obtain: 


•  eMx'£>2>]  •  *Hte**}] 

1-p  +  - 6 -  -  DC; 

(1-XE.  (1~XN-/ p) [1+X (N ./ p+E  ) ] 

c  J  J  c 


0  <  X  < 


Now  we  want  to  find  the  worst  case  D  by  taking  the  maximum  over  p,  0  < 
and  the  minimum  over  X:  0  <  X  < 

NJ 

i.e. , 


Wc 


max  min  D(X). 
0<p<l  0<X<-£- 


Note,  however,  that  the  condition: 


*<f 

NJ 


(42) 


(43) 


p  <  1 


(44) 
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implies  Chet  for  any  allowable  value  of  X,  Che  first  term,  namely: 


approaches  1  as  p  ■*  0,  and  therefore, 

a  0 

min  d(X)  —  ■  -  — 1  (45) 

0<X<7p- 

NJ 

We  expect  that  in  general,  tha  soft  decision  receiver  using  this  metric  has 
poor  performance  under  a  low  duty  cycle  jammer.  Recall  that  the  same  conclu¬ 
sion  was  stated  above  for  the  non-fading  channel. 

Although  the  receiver  now  considered  does  not  have  J.S.I.,  it  may  still 
know  p.  In  such  a  case  the  receiver  can  use  the  ML  metric.  We  want  now  to 
find  this  metric  and  to  analyze  the  performance  of  a  Soft  Decision  receiver 
using  the  ML  metric.  The  conditional  probability  of  given  the  transmitted 


sequence  x  is: 


-  n  pM(z(n)/x(n)>  - 

"  n-l 


-  n  ("£  pM(x(n)/x(n),k)Pz  (k)l- 

n*l [k“0  n 

"  ni[pM(v<n)/x(n),0)(l-p)  +  PM(l(n)/x(n),l)pj.  (46) 


PM(Z(n)/x(n>.°) 


_  /  (n)  ,  (n)  . .  x' 

Pv(jr  /x  ',1)  -  - -  exp 


exp 


1  >  It  ,/>>) 

r  t~i  &  {  k  ’ 

k+x<n> 


i  y(n)  )  ( 

i  x(n)  I  L1  2yv 


E  +N  /p  €XP  (  Nj/?+Ec  i  k2l  NJ/P  ?  I  V 

^„(n) 
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Hence: 


.  r 

-  n  (i-P)  -f- 

n-1  L  E 


,<*/*>  * 

(«>2 


"*  *T 


A  {Wn>) 


H./P 

+  p  r-^ - 

E+N./p 
C  J 


*  <n)  E  M  2y  ' 

— 5 - —  n  —— 

S/p(E+H/p)  k-1  NJ/P 


r£!)  1 

"  Hj/P  jj 


G(y(n))  ft  S  2y^0)  exp  ^  } 

G(1  J  k-1  Nj/P  “'.j  Hj/P  j 


r  2v(n)  f  v<»>  \ 

n  ,(n)  \  x(n)/  M  /  (n)\  VP 

-  n  (1-p)  — i -  exp  -5 - J  n  6(y<  })+  p - — 

L  Ec  Ec  (k-\!  NJ/p+Ec 


G(Z(n))exP 


(»j/o<ec+sj«| 


Nov  ve  take: 


m(£;x)  *  *•«  P^te/x) 


,  <n)  /  (n)  'J  (  yW  _ 

JL  \  I  M  /  fntt  VP  (n)  !  x(n)  Ec 

-  £tn  (1-p)— 5—  exp{-  - >  n  «(yi  })+P  7 -  G(xl  exp  — — - - 

n-1  L  Ec  Ec  j  k-\  Wp  (VP<W 

'  ^  k4*  ^ 

(51) 

i.e. ,  the  receiver  uses  the  M.L.  metric.  Therefore,  as  we  have  seen  above, 
the  Chernoff  bound  reduces  to  the  Bhattacharyya  bound: 

F  (x  -  x)  <  dW<-;-)  ;  where 


D  •  /./^/FM(i(n)/x<n))PM(2(n)/x(n))  dy;n>...dy<n> 
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Substituting  PM(2^/x^)  4  PM(y^)/S^)  we  obtain: 


././  »  =<*<“> 

•i  J  N./p+E 


(a) 2  (n)2 


l?  7;^ 


0  0 


■J/P+Ec 


)  «xp<— 


(n)^fl(n) 


HJ/p(NJ/pfEc)| 


dT(a)  dv^ 
•  •  '“/ji 


Carrying  out  the  Integration  over  y5°  ,  1*1 . H 

l+r<">;  l+*(n> 

we  get  the  double  integral: 

D  -  p  f  -fr -  exp  j  y2  I  -  ji-  + - - - - — 'j  j  dy 

{ Vv»<V^V  '  '  J  2V0(VDrto)/( 


•  P 


Ji 


.0  V  »J/P(KJ/S+EC)  I 


I  i*2Hjle _ j  -|2 


exp  -  y 


2NJ/p(KJ/p+Eft) 


dy 


(52) 


(53) 


This  is  exactly  the  value  of  D  obtained  above  for  the  Soft  Decision  receiver 
having  J.S.I.  We  conclude  that  a  Soft  Decision  receiver  with  no  but 

knoving  p,  performs  exactly  as  well  as  a  Soft  Decision  receiver  having  J.S.I. , 
provided  the  background  noise  is  negligible. 

As  before,  the  worst  case  p  is  p  «  1,  in  which  case: 


max 

0<p<l 


(54) 


C.  Hard  Decision  receiver  with  J.S.I. 

The  input  and  output  alphabets  of  the  channel  are: 
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*  -  Y«{l,2 . M} 

and  Che  conditional  probability 


?(y/x,Z) 


1 

0 

1-e 

c 

M-l 


y  -  x 
y  4  x 

y  •  x 

y  4  * 


Z  -  0 
Z  -  0 
Z  -  1 

Z  -  1 


where 


I(B)  •  S 

Since  the  channel  is  memoryless 


.  £  n  _l 


l+k 


(1  +  ^)' 


We  choose  the  metric 


*  -  n  Kyjx  .z). 

cd  —  —  ,  nnn 

n»l 


® (y _ » x  / Z  )  -  in  P(y  /x  ,Z  ) 
nnn  nnn 


which  is  the  M.L.  metric. 

Hence,  the  Chernoff  bound  reduces  to  the  Bhattacharyya  bound: 


where 


P(x  -  x)  < 

4  / *„j- 


(55) 


(56) 


(57) 


U-P)E  ^(y  /x  ,0)P(y  /x  ,0)  +  c  T  v/P(y  /$ ,1)P(>- /x.l)  (58) 

„  nn  nn  „  nn  nn 


x  4x  • 
n1  n 


But,  for  xn4xn, 


P(yn/xQ,0)  4  0->P(yn/«n.O)  *  0. 
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It  is  easy  to  verify  that  p  ■  1  maximizes  this  bound,  i.e.,  continuous  jamming/ 
broadband  jamming  is  the  worst  case  jamming  for  this  receiver  also.  Substi¬ 
tuting  p  »  1  in  the  bound  above,  we  obtain: 


Be 


V  M-l  M-l 


where  e  denotes  c(l). 

D.  Hard  Decision  Receiver  With  No  J.S.I. 
The  input  and  output  alphabets  are: 


x  *  Y«{1,2, . . . ,M} 


but  the  conditional  probability  function  is  now: 

|  1  -  pc  ;  y  «  x 


P<y/x) 


I  -££- 

'  M-l 


y  4 


where 


In  this  case  we  use  the  simple  metric 

m(y  ;ac  )  -  -  W(y  ,x  ). 
n  n  n  n 

This  is  in  fact  the  M.L.  metric,  since  it  can  be  written  in  the  form 

rn(y  ;x  )  «a;.n  P(y  /x  )  +  b;  a  >  0 
n  n  on 


(60) 


(61) 


(62) 


hence,  we  can  use  the  Bhattacharyya  bound 


where 


0-2  >/?(y/x  )P(y/i  ) 

Q  B 

y 


x  4x 
n‘  a 


2v/m--g£tm  +  »£««» 


M-l  ’  "  M-l 

It  is  easily  verified  that  p  -  1  maximizes  0  for  this  receiver  also 


(63) 


vhere 


DWc 


O<0Kl 


0-2 


e  -  eCl). 


(64) 


Clearly,  the  results  of  receivers  C  &  0  should  coincide  for  p  -  1,  and  indeed, 
ve  see  that  the  corresponding  bounds  are  also  the  saae. 

IV.  NON-UNIFORM  CHANNELS 

In  this  section  ve  assume  the  following:  The  jammer  uses  pulsed  noise 
(duty  cycle  p)  and  non-uniform  distribution  over  the  "slotted  channel."  At 
the  j th  sub-band  ve  have  background  noise  of  one-sided  spectral  density  N ^ , 
and,  in  addition,  jammer  generated  noise  denoted  /p  when  the  jammer  is 


As  defined  earlier,  the  hopping  sequence  is:  L  -  (£^  ,  •  ,1^) ,  vhere 

£  is  the  index  of  the  sub-band  used  In  the  nC^  chip  time,  £  e{l,2, . . . ,K} . 
d  n 

We  assume  that  the  random  variables  £  ,  n-l,...,m  are  statistically  independent 

n 

discrete  random  variable,  having  the  common  probability  distribution  P(£). 

A.  Soft  Decision  Receiver  with  J.S.I. 

The  conditional  density  function  of  given  x»  L  and  is: 

P^d/X.L.Z)  -n  pM(z(”,/x<n>.t„Pn)  <“> 

n-1 


and 


V*<n)'x(”>-VV 


n  P(y<n)/x(n),£  ,z  ) 
k-l  K  n 


(66) 


I 

) 
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and 


*q(Z*£>&»2)  “  Zj, 


*1  /Nt  ,  .2 

a  a  (a) 

n:Z-0  a  a 

B 


where 


■  Z  <**>*,» 

n»l  n  x 


h  /h£ 

bt  iAia 

a  It4i 
n  n 


(a) 

(a) 


(71) 


(72) 


Then 


-  G(itL,2)e  A  F(i,L,Z)e  U 


(73) 


The  ML  receiver  uses  the  total  metric: 

m(x;x/L,Z)  •  In  P^te/x.LpZ)  - 

-  in  G(i,L,Z)  +  ^(ijx.L.Z)  +  In  F^.L.Z)  +  ^(x.x.L.Z) . 

But,  since  G(£,L,Z)  and  F(£,L,:Z)  do  not  depend  on  x,  it  suffices  to  compute 
m(£;x/ i«Z)  “  ^(^jx.L.Z)  +  Aq(;£;x,L,,Z)  “ 


(74) 


a 

£ 


V*  ♦"'V’i  }'« 

n  nj  x 


for  each  sequence  xeC  to  determine  the  maximum  likelihood  sequence. 
Again  we  use  the  Bhattacharyya  bound  to  compute  the  performance  of  this 
receiver 

P(x  •*  x)  <  DW*-;x) 


where 


D  -  E 


I  /*(n) .  V  *B)  F(y cn)  /x(n)",  V2 o)  ^...d^/x^J 

*0  0 

u-c)  e | y:T.y7p(I(">/,(">,iii,o)p(v<”>/sln,.iii.o)  . . .->>> / >(n>jp 
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+  Pljy.. y v^(x(n)/*<n> .*n.l)pk(B)/x(n) ,in.l)  dy<n)...dy£n)y/x(n)  j  (76) 
0  0  ' 


Substituting  the  corresponding  conditional  probabilities  and  integrating  over 
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It  can  be  easily  shown  that  p  •  1  maximizes  this  bound  over  the  interval 
0  <  p  £  1.  Hence,  continuous  jamming  is  the  worst  case  jamming  in  this  case 
also. 


B.  Soft  Decision  Receiver  with  no  J.S.Z. 

The  jammer  uses  pulsed  noise  (duty  cycle  p)  and  nonuniform  distribu¬ 
tion  over  the  slotted  channel  (Figure  1). 

We  have  shown  before  that  when  the  background  noise  is  negligible  and 
the  channel  is  uniform,  a  receiver  using  the  simple  total  metric: 


»(z;£) 


results  in  an  unacceptable  performance  under  low  duty  cycle  jamming.  Having 
the  choice  between  this  receiver  and  the  Hard  Decision  receiver,  the  latter 
should  of  course  be  preferred.  This  is  also  the  case  when  the  channel  is  not 
uniform  and  the  background  noise  not  negligible.  Still,  as  discussed  above 
for  the  special  case,  the  receiver,  not  being  able  to  detect  the  presence  of 
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Che  jaaner  for  each  chip  tlaa,  may  still  be  able  to  make  a  reasonable  measure- 
■ant  of  p.  In  this  case  the  ML  metric  can  be  used.  We  follow  this  idea  below. 
The  conditional  probability  of  the  channel  output  is  now 


where 


P^d/x.L)  -  8  PM(i(”)/x(n),«11) 

PM(1(")/«(”>.t  )  -  f  P  Z  -«)  pz  <«>  - 

z-0  n 

-  PM(2(n>/x{n),£n,ZQ-0)(l-p)  +  PM(Z(n)/x(a).£n,Zn-l)p 


(81) 


(82) 


and 


2y 


(n) 


PM(y‘n,/»(n,.t„.z„.o) 


*Ei 
n  n 


exp 


I  _£l) 
(  vM 


x(n)-k 


(83) 


2y 


(n) 


.(n)' 


exp  .  - 


.  (n) 


2y 


(n) 


PK(,<“)/x<”,,Zn,Zn.l) 


h  +E£  +KJ£  >0 

n  n  n 


I 


(n)‘ 


exp  - 


2y 


(n) 


K£  +NJ£  /p 
n  n 


exp  - 


I  K£+I£+NJ£/P( 

\  n  n  n  / 

(  _£!!_) 


;  x(n)-k 


(n)  i. 

;  *  Tk 


(84) 


Hence 


(  Vv| 

»  5  [(l-P)PM(l(nVx(n).£n,Zn-0)^PM(v(nVx(n).£n,Zn-lj] 
n*l  £  •* 


•  n 

n«l 


(1-0) 


2y^n)  (  y^(n)  )  M  2>>>  J  y^  | 

- —  exp - : —  -  H  T -  e*P  i  -  v - }  + 


-  ex^  r  .  i  ^  v  e*p )  ■  n  ( 

h  *h  h  +E1  «  sn  I  E.  ) 

n  n  ’  n  n  /  ^^(n) 
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where 


+  p  exp ' 


(a)2  ; 

7,<”>  \ 


.  /P)(» 


i  *h  '*) 

n  n  n  ' 


n  n 


exp 


Obviously,  this  can  hardly  bs  considered  s  practical  metric  for  a  receiver. 
Nevertheless  ve  will  proceed,  trying  to  find  P  (x  -*•  x) . 

Since  the  receiver  uses  a  ML  metric  we  can  use  the  Bhattacharyya  bound 


0  -  Z 
N 


| /  •  /Vwfc60*" •*»)  «?-«£*/’ 

\  e\  n 


<n)  (  m 


ff  \/PM(i(n>  /5<I>)  *  j)PM  (2<n)/x<n)  '3  ) 


dy. 


(n) 


•dy, 


(n) 


(90) 


0  0 


and 


D  -  max  D. 
0<p<l 


It  is  difficult  to  proceed  analytically  to  compute  D,  but,  it  can  be  easily 
verified  that 


N 


lim  D(p) 
trK) 


P(j) 


(>4) 


(91) 


M%) 


which  is  exactly  what  we  have  with  no  jammer,  i.e.,  the  jammer  has  no  effect 
at  all.  For  p  *  1,  we  obtain 


N 


1  +  ~ 


“3 


D(l)  -  2>(j) 


n,+nt, 
3  Jj 


-  2 

^  (i  +  Ei  J 

\  +  2 (N.+N  )/ 


3  Jj 

which  is  what  we  obtained  before  for  the  receiver  in  A  above.  This  is  what  we 
would  expect,  since  when  p  -  1  both  receivers  are  the  same.  However,  for  in¬ 
termediate  values  of  p,  i.e.,  0  <  p  <  1,  the  performance  differs. 

Note  that  for  the  same  receiver  over  a  uniform  channel,  with  no  background 
noise,  we  have  found  that  p  *  1  generates  the  worst  case  jamming.  The  same  re¬ 
sult  seems  to  hold  in  the  general  case  also. 
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C.  Hard  Decision  Receiver  with  J.S.I. 

The  jaoner  uses  pulsed  noise  (duty  cycle  p)  and  nonunifora  distribu¬ 
tion  over  the  slotted  channel. 

The  input  and  output  alphabets  of  the  channel  are 
x  -  Y  t{l,2 . M) 

and  the  conditional  probability,  when  using  the  1^*;  1  -  1 . N  subchannel 

y-x  ,  Z-0 

J+x  ,  Z-0 

(92) 

y-x  ,  Z-l 
y4x  ,  Z-l 


is 


1-e. 


P(y/x,*,Z) 


H-l 

l-e 


JS. 


ji 

M-l 


where 


(93) 


(94) 


The  conditional  probability  of  the  channel  is 

m 


-  ^(VVV2.) 


Using  the  ML  metric 


£„*zn)  * Zn  ?(y  /x  ,1  ,Z  ), 
n  n  n  q  n  n  n  n 


Hence,  using  the  Bhattacharyya  bound 

P(x  -  x)  <  DW(i;£> 


where 
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(95) 


■  *{  £  /'VV'.'W.'W  /  ’ 


-  £  p(j)  £  PZ  (z) Er^n^*^V^  " 

J-l  *»0  n  y 

•  £  pa»{«-P» *^1*  P *  » ‘JJ 


(96) 


Here,  again  p  ■  1,  maxialzar  D 


a  A  T  Aj-aju-Cj.d)  „2 

"V  D  ■  2  ,0)K  H-1  ♦  ST 


'jj<l) 


(97) 


D.  Hard  Decision  Receiver  with  no  J.S.I. 


The  jammer  uses  pulsed  noise  (duty  cycle  p)  and  nonuniform  distribu¬ 
tion  over  the  slotted  channel. 

The  input  and  output  alphabets  are 

X  -  Y  «{1,2,...,M} 

The  conditional  probability  density  functions,  when  using  the  £th,  l  •  1,...,N 
subchannel  are 


where 


P(y/x,£)  - 


/ 

i 


l-c1(l-p)-cJt0 

» 

y-x 

ctU^>«Jtc 

M-l 

» 

y+* 

»E(V)(-i>« - L— 

hk) 


**  ‘  & 


l+kl 


eJjt(o)  S  I 

k-1 


»  £  (V)w,“ - - 


l+k(l  +  -  -  *  ) 

'  h£+N,./p  / 


VNJ£' 


(98) 


27 


The  a«tric  we  use  is  again  the  ML  Metric 


•(i;x/L)  -  la  P(2/x,L), 
Bence,  we  have  the  Bhattacharyya  bound 

P(x  -  £)  <  DW(iJ^ 


where 


•  *jr  y?<w 


i_)P(y_/*_*i_) 

n  n  n  n 


/■‘i  ■ 


i  +x 
nT  n 


-  £  p(j)r/p(y/5Bj)p(y/xn.J> 

j-l  y  V  n  n 

-  L  pU)[2^ 
j-i  L  v 


[c  a-p)+cT.p][l-€.(l-p)-e.,p]  ,  r 

-1 - a - 1 - ♦  £r  [cja-»)«JJo]_ 


■Jj 


But 


(e  (l-p)+eT  p} 
0<p<l  J  J:! 


Ejd^+Ej.p 


P-1  "  £Jj(1) 


It  is  therefore  clear  that 


N 


D  S  D  -  £  P(j) 

0<p<l  j-l 


,  /gJ_l(1~eJj)  +  M-2 
'V  M-l  M-l 


"Jj 


where 


CJj  *  EJJ(1)- 


Mote,  that  if  the  receiver  had  no  Channel  State  Information  then 

i-p  -ZpfWll-tjd-pJ+tj^]  ;  y-x 

P(*/x) 


l 


_  Ar.  Ef(l-P)+E  T-P 

-E-  -Vp(t)  — - •  v4> 

k  M-l  4-  L  M-l  J  n 


and  using  the  ML  metric,  we  would  have  obtained 


(99) 


(100) 


(101) 
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*  £f» 


(102) 


when  Che  bar  Is  used  Co  discriminaCe  beCween  Che  cvo  receivers.  Since  D(P)  is 

convex  n,  it  is  clear  Chac  5  ^  D. 

V.  R  EVALUATION  AND  SIMPLE  APPLICATIONS 
o 

A.  As  shown  in  Noce  #3,  Che  cucoff  race  for  each  coded  bic  in  che  worse 
case  jamming  environment  is  given  by 


Rq  •  log2M-log2[l+(M-l)DWc]  bits/eh. use  (103) 

Ic  is  now  a  trivial  matter  Co  derive  Rq  for  all  Che  situations  analyzed  above. 
In  particular,  we  have  derived  for  Che  Soft  Decision  receiver  with  J.S.I. 
over  a  uniform  channel.  Since  p  ■  1  is  Che  worst  case  jamming,  we  now  let  N 

0 

represent. che  total  uniform  noise  spectral  density,  which  includes  the  back¬ 
ground  noise  and  the  effect  of  the  jamming. 

DWc  is  in  this  case  given  by 


Using  equations  103  &  104  we  have  computed  Rq  for  M  *  2,4,8,16,32  as  a  func¬ 
tion  of  E  /N  .  These  results  are  shown  in  Figure  4. 
c  o 

Since  the  Soft  Decision  receiver  having  knowledge  of  p  only,  achieves  the 
same  performance  for  p  ■  1,  as  the  receiver  having  J.S.I. ,  the  same  Figure 
applies  to  this  receiver  as  well.  Figure  4  shows  also  the  cutoff  rate  of  the 
two  Herd  Decision  receivers  considered  above.  For  both  receivers  over  the 
uniform  channel  Dyc  is  given  by 


D 


Wc 


* 


M-2 

M-l 


e 


(105) 


where 


M-l  /m-1\ 
k»l 


1+k(1  +  r) 


(106) 


In  general.  is  a  function  of  E^,  J,  &  JP,  but  for  a  unifora  channel 
can  be  written  as  a  function  of  Ec/N0  only.  To  emphasize  this  fact  we 


write 


-4) 


and 


R  -  R 
o  o 


(W. 


B.  MFSK 

Conventional  MFSK  modulation  has  the  symbol  error  probability  bound 


and  bit  error  bound 


Now,  since  for  MFSK 


where 


Ps  £  j  (M-l)D 


P  *  P  . 
*b  M-l  rS' 


A 


K  -  logjM 


(107) 


(10S) 


(109) 


(110) 


we  have  for  the  uniform  channel 


pb  i  2*'2b  (sH 


(111) 


Hence,  the  bound  of  the  Soft  Decision  receiver  is  in  this  case 
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r 


(112) 


whereas  Che  exact  bic  error  probability  is 


P 


b 


i!!P 

M-l  S 


For  is  diversity  MFSK  we  have  the  symbol  error  bound 

C  vB 


P$  £  f  (M-l)  D 


(« 


where 


Hence 


For  the  Soft  Decision  receiver  we  then  obtain 


(114) 


(115) 


(116) 
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?b 


'(*  *  s  y  1* 


T~l\ 


(117) 


We  can  compare  thla  raault  with  the  exact  bit  error  probability  obtained  by  a 
ML  receiver,  which,  for  M  ■  2  ia  known  tc  be  [4] 


where 


(118) 


(119) 

Figure  5  shows  both  curves  for  several  values  of  a.  Given  we  can  find  the 

»o 

optiaal  value  of  a  and  the  resultant  bound  froa  equation  117.  Figures  6a, 6b 
shows  the  bound  as  a  function  of  E^/N^  using  optiaal  diversity  for 
M  -  2,4,8,16,32.  The  figure  shows  also  the  value  of  the  optiaal  a  used  to 
derive  each  calculated  point.  Since  a  can  only  assuae  integer  values,  the 
saooth  curves  shown  are  only  approxlaationa  to  the  actual  results.  As  well 
known  [4],  for  M  ■  2  the  optiaal  diversity  is  given  by 


a  a 
opt 

For  the  saae  value  of  E.  /N  but  higher  M,  a  _  is  also  higher. 

bo  opt 

Even  when  aoderate  values  of  signal-to-noise  ratio  ^say  ^  -  20  db |  are 

expected,  the  optiaua  value  of  a  may  well  be  unrealistically  high.  A  variety 
of  "practical"  reasons  may  preclude  the  use  of  high  a  values.  If,  for  instance, 
the  inforaation  rate  is  such  that  the  "instantaneous"  bandwidth  of  the  trans¬ 
mitted  chip  is  nearly  equal  to  the  "coherence  bandwidth"  of  the  HF  channel. 


32 


c. 


then,  a  substantial  degradation  in  performance,  not  accounted  for  in  our  analy¬ 
sis,  may  appear,  when  the  bit  Interval  la  chopped  to  shorter  chips.  Moreover, 
changing  the  chip  rate  so  aa  to  follow  changes  in  E^/Hq  Is  usually  undesirable 
in  practice.  In  such  cases  it  seems  reasonable  to  choose  low  value  of  a,  so 
that  optimal  performance  will  be  achieved  when  the  signal  is  weak.  Figures  74  8 
nay  be  of  interest  in  such  a  situation.  In  this  Figure  we  compare  the  perfor¬ 
mance  of  systems  using  M«  2,4,8,16,32,  for  m-K,  i.e. ,  the  chip  time  T  is 

c 

equal  to  for  all  curves.  It  can  be  seen  that  under  such  a  constraint,  high 
N  systems  have  a  profound  advantage. 

D.  Orthogonal  Convolutional  Codes. 

Conventional  MFSK  with  m  diversity  is  merely  a  block  code  containing  M  code 
words  of  blocklength  m.  We  can  consider  more  general  codes  using  M-ary  alpha¬ 
bets.  An  orthogonal  convolutional  code,  for  Instance,  generates  one  2*«M-ary 
symbols  per  bit.  When  used  with  m  diversity,  each  symbol  is  "chopped”  into  m 
chips  and  the  bit  error  bound  is  [3]  : 


E.  Example  . 

Consider  a  Soft  Decision  receiver  with  JSI  and  a  uniform  channel.  The 
information  rates  are: 

a.  Rjj  *  2400  bits/sec. 

b.  *  75  bits/sec. 

and  suppose  that  at  the  higher  information  rate  E./N  *  16  dB. 

0  o 

a.  For  a  binary  receiver  with  no  diversity,  i.e.,  M«2,  K*m»l,  we  obtain  from 
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equations  104  and  107: 


and 


„[M.  AOiaai 
L  oJ  (2+39. 8)Z 


0.934  10 


?b  <  J  D  -  0.467  IQ'1 


The  convolutional  code  from  105  yields  in  this  case: 


Pb  <  0.706  10 

Recalling  that  diversity  may  help,  we  see  in  figure  6a  that  for  this  binary  re¬ 
ceiver  at  E^/l^  “  dB, optimum  diversity  is  m  ■  13.  Using  this  value  we 
obtain: 


2  4(1+39. 8/13)13 

4  (2+39. 8/13)2 


0.134  10-2 


The  chip  rate  is  then  : 


Rc  *  Rj^a  *  2400  x  13  *  31,200  chips/second. 

If  2400  chips/sec.  is  the  highest  permissible  chip  rate,  we  can  try  to  use  a 

K 

higher  M.  For  M-2  »8  and  m*K»3,  the  chip  rate  remains  Rc»2400  chips/sec.  and 


E  -E.  . 
c  b 

Hence: 


MU' 


0934 3  -  0.162  10'2 


Which  is  almost  as  good  as  optimal  diversity  for  M*2. 

The  orthogonal  convolutional  code  with  M-8,  m«3  yields  in  this  case: 


[41 


4(1+39.8/3) 
(2+39. 8/3)2 


-  0.2448 


Pb  <  0.168  10 
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b.  For  Che  low  data  rata,  1^-75  blta/sec.  : 

fti"  ™  ft],  “3 

Hence,  for  the  binary  receiver  wich  no  diversity  we  obtain  from  equations  1044 
111  : 

D  -  3.208  10“3 

and 

Pb  <  0.1604  10'3 

There  is  no  need  to  use  high  a  in  this  case.  Suppose  we  take  m>4. 

Then:  _ 

Pb  <  0.1317  10"° 

and  the  chip  rate: 


Rc  ■  mR^  ■  4  x  75  ■  300  chips/sec. 


The  Slotted  Channel 
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Energy 


Figure  2  The  Basic  Receiver 
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I.  INTRODUCTIOH 


In  this  note  we  examine  the  impact  of  variable  data  bit  races  on  a  fixed 
hop  rate  noncoherent  FH/MFSK  system  with  diversity.  This  points  out  the  ad¬ 
vantage  of  some  diversity  and  the  impact  of  noncoherent  combining  losses  asso¬ 
ciated  with  too  much  diversity. 

To  combat  jamming  effectively  FH/MFSK  systems  must  use  diversity. *  This 

means  that  each  MFSK  signal  is  hopped  a  times  and  at  the  receiver  the  m  "chips" 

* 

are  noncoherently  combined  to  provide  diversity.  For  the  uncoded  case  where 
M  -  2  we  examine  here  the  parameter 

L  ■  hops/data  bit 

Rather  than  consider  the  optimum  choice  of  L  we  examine  the  bit  error  bounds 
for  a  vide  range  of  L  values. 

Our  motivation  for  examining  various  values  of  the  diversity  is  that  in 
many  systems  the  hop  rate,  R^  hops/second,  is  fixed  and  the  data  rate,  R 
bits/second,  can  change  to  accommodate  various  types  of  users.  Also  the 
processing  gain 


where  W  is  the  fixed  total  spread  spectrum  bandwidth  can  be  increased  by  lower¬ 
ing  the  data  rate  R.  This  may  be  necessary  to  combat  strong  jamming  where  we 
have  the  effective  energy  per  bit  to  noise  ratio 

^b  _  PG  _  SW 

N  =  (J/S)  *  JR 
0 

where 

S  »  signal  power 
J  -  jamner  power 

^Diversity  can  be  viewed  as  a  special  case  of  coding.  MFSK  modulation  can  also 
be  viewed  as  a  form  of  coding. 
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at  the  Intended  receiver.  Usually  total  bandwidth  V  and  hop  rate  R^  are  fixed 
In  a  spread  spectrua  systea  while  data  rates  may  be  varied. 

In  general,  soae  fora  of  diversity  can  laprove  performance  by  up  to  40  dB 
at  bit  error  rates  near  P^  ■  10~^  In  both  a  worst  case  partial  Jaaaing  and  a 
Rayleigh  fading  channel.  However,  noncoherent  combining  losses  begin  to  domi¬ 
nate  with  too  much  diversity.  Here  we  examine  the  bit  error  probabilities  of 
noncoherent  FH/MFSK  systems  for  a  wide  range  of  diversity  values,  L,  measured 
in  diversity  chips  per  data  bit.  This  is  done  for  fading  and  non-fading  chan¬ 
nels  as  well  as  for  the  constraint  length  K  -  7,  rate  r  *  j,  binary  convolu¬ 
tional  code. 


The  usual  diversity  combining  loss  associated  with  broadband  jamming  (or 
additive  white  Gaussian  noise  channels)  in  a  non-fading  channel  shows  con¬ 


siderable  loss  associated  with  too  much  diversity.  The  relative  impact  of 

large  diversity  is  somewhat  less  against  worst  case  partial  band  jamning 

since  this  type  of  jammer  can  degrade  performance  at  low  diversity  values 

more  than  at  higher  diversities.  Indeed,  with  no  diversity  there  can  be  up 

to  40  dB  loss  at  P,  •  10  ^  with  the  worst  case  partial  band  jammer  compared 
b 

to  broadband  jamming.  At  higher  diversity  values  the  worst  case  partial  band 
janmer  becomes  the  broadband  jamaer. 

In  a  Rayleigh  fading  channel  the  worst  case  partial  band  jammer  is  the 
broadband  jammer.  In  general,  the  bit  error  probabilities  of  the  Rayleigh 
fading  channel  upper  bounds  the  bit  error  probabilities  of  the  non-fading 
channel  in  a  worst  case  partial  band  jamming  channel.  The  difference  in 
these  bit  error  probabilities  become  smaller  with  increasing  diversity  values. 
In  the  limit  of  large  diversity  values  the  performance  of  fading  and  non¬ 
fading  channels  are  the  same. 

We  also  have  the  observation  that  as  diversity  increases  the  relative 
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coding  gains  dacraaaa.  Lika  diversity,  coding  is  more  effective  ageinst  worst 
case  partial  band  noise  at  smaller  diversity  values. 

11.  WORST  CASE  PARTIAL  BAUD  NOISE  JAMMIMC  WITH  NO  CHANNEL  FAD  OKS 

Consider  first  the  case  where  we  have  no  diversity  and  each  MFSX  signal 
is  hopped  once  for  each  MFSK  signal.  Assuming  partial  band  noise  passing 
where  p  is  the  fraction  of  the  band  jammed  with  noise  of  spectral  density 
NQ/p  where  Nq  "  We  have  p  as  the  probability  that  any  MFSK  signal  is  in 
the  jassMd  part  of  the  total  spread  bandwidth  W  and  1  -  p  as  the  probability 
it  is  hopped  outside  the  jammed  frequencies.  Then  the  symbol  error  proba¬ 


bility  is 


! 


P£  *  P  pe(N0/p)  +  (1-p)  PE(0) 

where  Pj.(a)  is  the  MFSK  error  probability  in  white  Gaussian  noise  of  spectral 
density  a.  We  assume  negligible  channel  noise  other  than  the  jamming  noise 
so  that  Pj.(0)  *  0.  Using  the  union  bound  we  have. 


P_(N  /p)  <  (M-l)  ±  e 
E  o  —  2 


K 

where  Ec  is  the  energy  per  MFSK  signal.  Here  Ec  ■  KE^  where  M  -  2  .  Also 
using  the  relationship  between  bit  error  and  symbol  error, 


i!P 

M-l  E 


we  have  the  no  diversity  bit  error  union  bound 

“b 


-P 


Pb  <  2K"2  pe 


2N 


The  worst  case  p  that  maximizes  this  bound  is  given  by 


3 


2 

provided  >  g  which  1*  eh*  cam  of  interest.  The  bound  for  worst  case 
o 

partial  band  jamaer  with  no  diversity  is  thus 


21'1 

Pb-  K.CV*0i 


and  here  we  have  effectively 

L  *  ^  hops/data  bit 
or  one  hop  per  MFSK  symbol  (no  diversity) . 

In  sunswry,  with  no  diversity  we  have  the  bit  error  bounds 


,  broadband  jamming 
,  worst  case  partial  band  jatmning 


_2 

These  bounds  are  generally  quite  tight  below  10  bit  error  probabilities. 

In  Figures  1-4  we  show  these  bounds  as  the  exact  bit  error  probabilities. 
(See  dashed  lines.) 

With  each  MFSK  signal  hopped  m  times  and  using  noncoherent  combining  of 
the  m  energy  detector  outputs  we  require  a  looser  Chemoff  bound  to  evaluate 
the  bit  error  probabilities.  Assuming  soft  decision  combining  where  the 
receiver  knows  when  a  chip  is  jammed  or  not,*  we  have  the  bit  error  bound 
(see  note  2) 


where  X  is  a  Chemoff  bound  parameter  and  Ec  *  KE^/m  is  the  energy  per  chip. 


This  means  all  a  chips  must  be  j aimed  in  order  to  cause  any  symbol  error. 


4 


Bit  Error  Probability 


Figure  2.  No  Fading  M*4 


Wlh*1 


Hit  Error  I’rob.ihi  I  ity 


For  the  cam  where  E  _/H  >  3  w  have  the  worst  csss  p  vslus  that  maxi- 
C  0  “ 

■izss  this  bound  sad  ths  bsst  X  vslus  that  minimizes  this  bound  given  by 


-•ft) 


-1 


This  rssults  in  ths  bound 


Pb±2 


K-2 


[*•<£'»„>] 


or  in  terns  of 


L  ■  —  hops/  data  bits 


we  have 


Pb  -  2 


K-2 


4L 


LK 


When  E  /N  <3  the  worst  case  p  that  maximizes  the  bound  is  simply 
c  o 


p*  »  1  (broadband  janing) 

while  the  minimizing  choice  of  ths  Cheraoff  bound  parameter  is 

X  -  j  [  A+ba+a2  -1-a 

where 


■mr 


This  is  used  in 


M2 


K-2 


,  -mg  m 


l-A 


K1 


In  sumsary,  for  noncoherent  MFSK  with  M  ■  2  and  L  hops  per  data  bits 
we  have 


i  -'m  -tunfcfth 
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Figures  1-4  show  chese  bounds  for  various  values  of  L.  For  L  ■  1/K  we  have 
no  diversity  and  so  we  can  compare  these  Chernoff  bounds  with  the  tighter 
bounds  derived  for  this  special  case  which  we  label  as  exact. 

Ill.  WORST  CASE  PARTIAL  BAND  NOISE  JAMMING  WITH  CHANNEL  FADING 

We  next  consider  a  fading  channel  where  each  MFSK  hop  band  has  indepen¬ 
dent  "flat-flat"  Rayleigh  fading  with  the  same  characteristics.  Thus,  each 
MFSK  "chip"  is  assumed  to  experience  independent  Rayleigh  fading  with  the 

same  Rayleigh  fading  probability  density  function 

2 

f (r)  -  2re“r  r  >  0 
where  we  have  normalized  to 

E{R2}  - /  r2f(r)dr  -  1. 

0 

This  means  that  for  a  random  fading  envelope  R  the  received  energy  per  chip 
is  R2Ec  where  is  the  energy  with  no  fading.  Then  the  average  received 
energy  per  chip  is 


10 


*«**{A4 

•‘KK 


■'« 


Ai  discussed  earlier,  we  aasuae  a  partial  band  noise  Jamner  with  para¬ 
meter  p  and  noise  density  N  / p  for  p  fraction  of  the  band  where  N  •  J/W. 

o  o 

With  no  diversity  each  MPSK  syabol  experiences  a  single  fade  R.  Defining 
PE(a;R)  as  the  syabol  error  probability  in  white  Gaussian  noise  of  spectral 
density  a  and  fade  R  we  have  the  symbol  error  probability 

Pe(R)  -  pPE(NQ/p;R)  +  (l-p)PE(0;R). 

Here  PE<0;R)  «  0  for  any  R  and  we  use  the  union  bound 

E 

c 

1  o»2  2N 

Pe(Nq/p;R)  <  ±  <M-l)e"PK  0 
The  bit  error  bound  for  fixed  R  is  thus 

E 

c 

i  „„2  2N 

pb<R>  £  J  Mpe’pR  ° 

Averaging  this  over  the  fading  random  variable  R  gives  the  bound  on  the 
average  bit  error  probability 


(r)f (r)dr 


.  1  1 

<  t *  Mp  - - - 

~  4  1+(E_ /N  ) p/2 


c  o 


P2 


K-l 


2-HUXE^Nj) 


where  E^  is  the  average  received  energy  per  bit.  Since 


11 


2 


dp  [l+mpj  "  (l+mp) 

la  positive,  the  largest  possible  value  of  p  maximizes  this  bound. 

Thu 

p*  •  1  (broadband  J  aiming) 
and 

2k-i 

Pb  <  - - - 

2+*<VV 

In  Figures  5-8  ve  shov  this  union  bound  as  a  dotted  line  for  M  ■  2,  4,  8,  and 
16. 


If  we  now  hop  each  MFSK  symbol  m  times  then  an  error  occurs  only  when 
all  o  chips  fall  in  the  j aimed  band.  If 

8  * 

are  the  independent  Rayleigh  Fading  variables  for  the  m  chips,  then  the  con¬ 
ditional  symbol  error  probability  is 

P£(R)  -  p^C^/p-.R) 

where  P_(N  /p;R)  is  the  error  probability  with  white  Gaussian  noise  of  spec- 

L  O  — 

tral  density  N  / p  with  fixed  fade  variables  R.  If  we  average  this  over  R  we 
o  — 

know  that  the  maximum  likelihood  metric  is  indeed  the  noncoherent  combining 
of  the  m  energy  detector  outputs  for  the  M  possible  symbols.  We  can  thus 
apply  the  union  Bhattacharyya  bound  on  the  average  to  get, 

^  pE<Vp*>f<I>d£ 


<  \  (M-l) 


j4[l+p(Ec/No)] 

|  2+»(Ec/Ko>]2  j 


yielding  the  symbol  error  bound 

P£  -  £  P£(r)f  (r)dr 
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( [2+p(Ec/Mo)]Z  I 


Again  noting  Chat 


d  f  p (l+2ap 

dp  ((l+«p)2 


is  positive  the  largest  possible  value  of  p  maximizes  this  bound. 
Thus 

p*  »  1  (broadband  jaaaar) 
and  the  bit  error  bound  becomes. 


,  uiwy»o)if 
b  "  4  i  12*(Ec/Bo)]2| 


Substituting  the  relationships 

M  -  2K 

K  “  *V» 

m  -  LK 

we  have  the  final  form  of  this  bound 

,2, 


Pbl2 


k-2|al^l(ec/ho)  1 

|  [ZL+C^/N^I2 


Figures  5-8  show  this  bound  for  various  values  of  L  hops  per  data  bit  with 
M  ■  2,  4,  8,  and  16. 

IV.  USE  OF  CODES  -  NO  FADING 

When  considering  the  use  of  codes  ve  can  regard  each  MFSK  chip  as  a 
code  symbol.  As  shown  in  Note  4  when  we  have  two  sequences  x  and  x  the 
pairwise  error  probability  is  given  by 


P(x  -  x)  <  DW 


(x,x) 
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where  w(x,x)  Is  the  number  of  pieces  where  x  end  i  differ.  For  the  non-fading 
channel  with  worst  esse  pertlel  bend  jamming  we  have  (see  Hots  4) 


D  ■  ain  aax 

0<A<1  0<p<l 


L_  -(*M»! 
“  2  • 
i<l  1-AZ 


x  -Mi) 


e(E  /N  ) 
c  o 


E 

o 


t>  3  • 

o 


where 


ipi+ba+a2  -1-a] 


Note  that  the  symbol  error  probability  for  MFSK  with  m  diversity  chips 


per  symbol  is  union  bounded  by 


P£lj  (M-l)Dm 

since  v(x,x)  *  m.  Using  the  relationship  K£^  •  mEc,  L  »  m/K,  and 

A  M 

P  *  - —  P 
b  M-l  E 

gives  us  the  same  bound  derived  in  Section  II.  In  this  sense,  diversity  can 
be  thought  of  as  a  form  of  coding. 

For  the  conventional  constraint  length  K  »  7  rate,  r  ■  j  binary  convolu¬ 
tional  code  using  BFSK  with  m  diversity  we  have  the  bit  error  bound 
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Pfc  <  36D10“  +  211D12-  +  1404D14" 

+  11633D16*  + _ 

where 

s-2*. 

-  2a£ 

c 

Eb  *  energy  per  coded  BFSK  symbol. 

Here  we  assume  m  diversity  per  coded  BFSK  symbol.  Hence,  the  diversity  per 
data  bit  is 

L  -  2m 


Figure  9  shows  the  bit  error  bounds  for  the  binary  convolutional  code  using 
BFSK  and  diversity  of  L  hops  per  data  bit. 


V.  USE  OF  CODES-FADING 


For  independent  Rayleigh  fading  on  each  MFSK  chip  we  have  the  same  metric 
and  the  only  change  in  the  form  of  D  is  an  average  over  the  independent  fading 
statistics.  Thus 


D 


(  1 

[i+xj 

min 

max  E 

>_£_  e 

\  o  f  ( 

i 

0<X<1 

0<p<l 

i 

K 

.  1 

min  max  | - - - - - j 

0<X<1  0<p<l  (  1-A  +X(l-X)p(E  /N  )) 

c  o 


min 

0<X<1 


)  1  ) 

U-*2+AU-A)(E  /N  )  j 

C  O 


4[1+<E  /N  )] 
c  o _ 

“  2 

[2+<Ec/No)r  . 


where  the  maximizing  o  is 


p*  ■  1  (broadband  jamming) 


and  eha  minimizing  Charnoff  bound  parameter  la  (see  Rotas  5  and  6) 


Vo 


Note  that  tha  symbol  error  probability  for  MFSE  with  a  diversity  chips 


per  symbol  is  union  bounded  by 


?E  <  j  (H-l)D" 


since  v(x,2)  •  a.  Using  the  relationships  >  a£c>  L  •  m/K  and 

I* 

P  -  - —  p 
rb  M-l  E 

gives  us  the  same  bound  derived  in  Section  III. 

In  general,  the  bound  for  the  fading  channel  is  always  an  upper  bound 
for  the  non-fading  channel.  This  follows  from  the  fact  that  for  a  convex  u 
function  f(x)  and  any  random  variable  X  we  have  Jensen's  inequality 

f(E{X})  <  E{f (X) } . 


Note  that 


-  (m)  <• 1,2  (»') 


2  2 

is  a  convex  ,,  function  of  R  and  E{R  }  ■  1.  Thus 


I1-*2'  ! 


1-A  +A(l-A)p(E  /N  )  . 

c  o 

For  the  conventional  constraint  length  K  -  7,  rate  r  -  binary  convolu¬ 
tional  code  using  BFSK  with  m  diversity  we  have  the  bit  error  bound 

P.  <  36D10n  +  211D12®  +  1404D14® 

D  — 

+  11633D16m  +  . . . 
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where 


L  ■  2a  . 

Figure  10  shove  the  bit  error  bounds  for  the  binary  convolutional  code  using 
BFSK  end  diversity  of  L  hops  per  date  bit. 

VI.  PISC0SS10M 

Figures  1-8  show  clearly  that  with  too  little  diversity  worst  case  par¬ 
tial  band  jamming  or  Rayleigh  fading  can  cause  a  large  loss  in  performance 
relative  to  the  ideal  additive  white  Gaussian  noiae  channel  (broadband  j aiming 
with  no  fading).  Excessive  diversity,  however,  means  considerably  less  loss 
in  performance.  At  ■  10  ®  and  M  ■  2  (see  Figure  1)  there  is  about  a  4dB 
loss  from  optimum  diversity  (L-10)  to  the  diversity  L  •  200.  This  difference 
increases  to  about  6dB  with  M  ■  16.  This  is  primarily  due  to  the  fact  that 
the  performance  for  larger  alphabet  size  M  improves  with  the  smaller  diversity 
values.  This  is  essentially  a  coding  gain  since  MFSK  modulation  is  a  form  of 
block  orthogonal  codes.  The  BFSK  convolutional  code  performance  of  Figure  9 
shows  this  same  characteristic. 

For  the  Rayleigh  fading  channels  shown  in  Figures  5-8,  the  loss  due  to 
excessive  diversity  is  less  than  corresponding  losses  in  the  non-fading  case. 
This  is  partly  due  to  the  fact  that  the  noncoherent  combining  of  the  chip 
energies  is  indeed  the  maximum  likelihood  metric  for  the  Rayleigh  fading  chan¬ 
nel.  More  important,  however,  is  the  fact  that  here  the  worst  case  partial 
band  jammer  is  always  the  broadband  janer. 

The  Rayleigh  fading  case  always  results  in  poorer  performance  or  larger 
bit  error  probabilities  than  the  non-fading  case.  For  large  diversity. 
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1 


however,  the  difference  between  these  two  caeee  disappear. 

In  the  following  table  we  show  the  values  of  E^/No  at  ■  10~*  for  all 
the  eases  shown  In  Figures  1-3.  This  shows  that  the  loss  dun  to  excessive 
diversity  Is  greater  for  larger  alphabet  size  M  even  though  the  ove-^11  per¬ 
formance  Is  better.  This  Is  most  likely  true  for  convolutional  cofc*i  with 
large  constraing  lengths. 


Table  Pfe  -  10" 6 


**■2 

M-4 

M-8 

M-16 

Lopt 

17.3 

14.6 

12.9 

11.8 

WOO 

21.0 

19.5 

18.7 

18.0 

Lopt 

19.5 

16.9 

15.1 

14.1 

WOO 

21.3 

19.8 

18.8 

18.1 
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I.  INTRODUCTION 


Optima  binary  alphabet  convolutional  codes  conaonly  used  with  coherent 
BPSK  and  QPSK  aodulatlons  were  found  by  Odenwalder  [1]  for  constraint  lengths 
up  to  K  -  9.  These  binary  codes  were  selected  on  the  basis  of  the  n«—r <nB 
distance  between  coded  binary  sequences.  For  symmetric  M~ ary  input  coding 
channels  such  as  those  resulting  from  MFSK  modulation,  code  selection  should 
be  based  on  the  Hamming  distance  between  coded  M~  ary  sequences.  Lyon  [2]  and 
Trumpls  [3]  found  some  optimum  convolutional  codes  for  M  ■  4  and  M  »  8.  These 
codes  are  rate  r  ■  1  codes  where  there  is  one  coded  M~ary  symbol  for  every 
data  binary  symbol.  For  M  -  2n  they  are  equivalent  to  binary  rate  1/n  codes 
where  the  n  coded  binary  symbols  are  used  to  form  a  single  2n~ ary  symbol. 

In  this  note  we  show  the  bit  error  bounds  for  noncoherent  FH/MFSK  signals 
with  various  optimum  convolutional  codes  for  constraint  length  K  «  7  and  alpha¬ 
bet  size  M  -  2,  4,  and  8.  This  is  done  for  a  wide  range  of  diversity  values 
with  the  worst  case  partial  band  jammer.  Non-fading  and  Rayleigh  fading  chan¬ 
nels  are  included  in  this  note. 

II.  BIT  ERROR  BOUNDS 

Our  basic  MFSK  modulation  is  frequency  hopped  once  every  T^  seconds.  The 
MFSK  pulse  during  each  hop  is  sometimes  referred  to  as  a  "chip."  These  form 
the  basic  M~ary  input  coding  channel.  As  shown  in  Note  4,  the  resulting  cod¬ 
ing  channel  has  a  cutoff  rate 

Rq  -  log^M  -  log2ll+(M-l)Dj  bits 

where 

D  -  D(Ec/No) 

depends  on  the  channel  noise,  j aimer,  receiver  characteristics,  and  the  equiva¬ 
lent  chip  energy  to  noise  ratio  denoted  E^/N^  We  assume  worst  case  partial 
bend  jamming 

1 


where 


N 

o 


J 

V 


and 

J  “  J  saner  power 
V  -  total  apread  bandwidth. 

For  the  non-fading  channel,  soft  decialon  additive  chip  energy  netric, 
jaaner  state  known  at  the  receiver,  and  worst  case  partial  band  janmlng  ve 


have 


where 


For  the 


D 


■in  max 
CK1<1  0Kp<l 


e 


channel  with  Rayleigh  fading  we  have 


4{1+(E  /»  )] 

D - £-2"2  • 

[2+<E  /H  )}Z 
c  o 

The  mother  of  chips  or  hops  per  data  bit  is  denoted 

L  ■  chlps/blt  . 

For  uncoded  MFSK  where  M  »  2n  we  have 


2 


Bb-LEc 

aa  the  energy  per  data  bit.  Here  the  union-Chernoff  bit  error  bound  ia  (see 
Note  4) 


9  <2 

rb  -  A 


l-2DnL. 


For  a  code  of  rate 


we  have  as  before 


r  -  bits/M~ary  symbol 


■b"“c 

as  the  energy  per  bit.  The  bit  error  union-Chernoff  bound  is 

»rLk 


Mi?.  V 


k-d 


min 


where  |n^|  and  d^4n  are  parameters  of  the  specific  convolutional  code. 

For  constraint  length  K  **  7  parameters  for  good  codes  found  by  Odeuwalder 


are 


M  «  2 


d»in-10 


*10  “  36 
*11  "  0 
*12  "  211 


13 


-  0 


N14  -  1404 

*15-  0 

Nlfi  “  11633 


17 


M  -  2 


1 

r  "  3 


dmin"14 


*14  "  1 
*15"  0 
*16  "  20 


17 


"18 


-  53 


*19“  0 

*20  “  184 


"21 


-  0 
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Race  r  ■  1  codes  of  Trump is  are: 


H  -  4 


r  -  1 


d  .  -  7 

min 


*7  “  7 
*8"  39 


M  -  8 


r  -  1 


-  134 


*10  "  352 
Nu  -  1348 

dmin  "  7 


Mg  -4 


III.  DISCUSSION 


*10  “  49 
*11  “  92 


For  M  ■  2  and  the  race  r  ■  y  and  r  ■  codes  found  by  Odenwalder ,  we  have 
the  curves  in  Figures  1  and  2  showing  the  bit  error  bounds  discussed  above  for 
various  values  of  diversity  L.  There  is  little  difference  between  these  two 
code  rates.  The  codes  found  by  Trumpls  for  M  -  4  and  M  -  8  are  shown  in  Figures 
3  and  4  which  show  1  to  2  dB  improvement.  Figures  5  through  8  show  the  same 
situation  with  the  Rayleigh  fading  channel. 

For  the  extreme  case  where  the  data  rate  and  hop  rate  are  equal  (L»l),  we 
can  compare  the  relative  performance  of  the  various  codes  as  shown  in  Figures 
9  and  10.  For  M  ■  4  and  8  we  assume  there  1b  one  hop  per  coded  M~  ary  symbol . 
For  the  M  -  2  case  with  rate  r  "  1/n  we  assume  n  coded  symbols  are  hopped  to¬ 
gether.  For  the  cases  r  ■  j  and  r  ■  y  we  approximate  the  L  *>  1  case  shown  here 
by  using  the  bound  derived  in  Section  II.  Although  this  is  an  approximation, 
we  feel  it  is  close  to  the  true  bit  error  probabilities.  Based  on  Figures  9 
and  10,  M  ■  4  or  H  ■  8  is  preferred  over  M  ■  2  with  optimum  convolutional  codes 
of  constraint  length  K  ■  7.  For  HF  channels  where  there  is  a  limited  number  of 
MFSK  subchannels,  M  ■  4  with  the  K  -  7  convolutional  code  appears  to  be  a  good 


choice. 


4 


IV.  REFERENCES 


[1]  J.  P.  Odeowalder,  Optiaal  Decoding  of  Convolutional  Codes,  Ph.D.  disserta¬ 
tion,  Systea  Science  Departaent,  University  of  California,  Los  Angeles, 
California,  1970. 

[2]  R.  F.  Lyon,  "Convolutional  Codes  for  M~ary  Orthogonal  and  Siaplex  Chan¬ 
nels,"  Jet  Propulsion  Laboratory,  Pasadena,  California,  Deep  Space  Network 
Progress  Report  42-24,  pp.  60-77,  1974. 


[3]  B.  D.  Truapls,  Convolution!  Codes  for  M~ary  Channels,  Ph.D.  dissertation, 
Systea  Science  Departaent,  University  of  California,  Los  Angeles,  Cali¬ 
fornia,  1975. 


Bit  Error  Probability 


It-LOGARtTHMIC  5  CYCLE’S 
M'EL  ft  ESSER  CO  m*ui  ik  u  S  * 


Figure  7  M  ■  4,  r  ■  1,  Fading 
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Figure  10  L  ■  1,  Fading 
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